[二分图]PKU 2446 ChessBoard

题目描述
因为题面英文，本人简略翻译
一个m*n的棋盘里有k个格子被去除了，你要用2*1的长方形纸条把棋盘填满。
若能做到，则输出YES，否则输出NO

输入格式
第一行有m,n,k三个正整数
m代表行，n代表列，k代表被去除的格子数
接下来k行每行有两个数x,y代表被去除的格子的坐标

m,n<=32 k<=m*n

输出格式
仅一行，YES或NO

分析
这题啊，我用格子的奇偶性质连边做了很久，最后找不到错误。。
结果最后发现原来，，，，m代表的是行。。。n代表的是列。。
结果一道水题千古难题就被破解了[滑稽]
算法还是那个老套匈牙利
连边还是奇偶连边（应该是吧？）或者区块连边
反正对了就是了[滑稽]

#include <iostream>#include <cstdio>#include <memory.h>using namespace std;int n,m,k,x,y;int f[1601],l[41][41];bool r[1601],q[41][41],map[1601][1601],ans;int i,j;bool fin(int a){    int i,d;    for (i=1;i<=x;i++)    if (!r[i]&&map[a][i])    {        d=f[i];f[i]=a;r[i]=1;        if (d==0||fin(d)) return true;        f[i]=d;    }    return false;}int main(){    scanf("%d%d%d",&m,&n,&k);    for (i=1;i<=k;i++)    {        scanf("%d%d",&x,&y);        q[x][y]=1;    }    x=0;    for (i=1;i<=n;i++)    for (j=1;j<=m;j++)    if (!q[i][j])    {        x++;        l[i][j]=x;    }    for (i=1;i<=n;i++)    for (j=1;j<=m;j++)    if (!q[i][j])    {        y=l[i][j];        if (i-1>0&&!q[i-1][j]) map[y][l[i-1][j]]=1;        if (i+1<=n&&!q[i+1][j]) map[y][l[i+1][j]]=1;        if (j-1>0&&!q[i][j-1]) map[y][l[i][j-1]]=1;        if (j+1<=m&&!q[i][j+1]) map[y][l[i][j+1]]=1;    }    ans=true;    for (i=1;i<=x;i++)    {        memset(r,0,sizeof(r));        if (!fin(i))         {            ans=false;            break;        }    }    if (ans) printf("YES");    else printf("NO");}