[二分图]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");
}