有许多大小为1×2的小卡片,有一个m×n棋盘,上面有k个洞。可以将卡片覆盖在棋盘上(卡片必须整个覆盖在棋盘上),正好覆盖一个1×2的空间,但是不能覆盖有洞的棋盘格子。任务是能否用一些卡片(不限个数),将棋盘的无洞格子全都覆盖? 图10.26显示了覆盖是否合法。
有多组数据,每组数据第一行有三个整数m,n,k(0<m,n≤32,0≤k<m×n),随后k行,每行两个整数,表示洞的坐标。
如果可以输出“YES”,否则输出“NO”。
4 3 2 2 1 3 3
YES