codevs 3052 多米诺 二分图匹配

/*codevs 3052 二分图匹配 把矩阵分两批 黑和白 且黑白不相交 这就构成了二分图的两部分 然后求最大匹配*/
#include<cstdio>
#include<cstring>
#define maxn 5010
using namespace std;
int n,m,k,num,head[maxn],match[maxn],ans;
int g[][],f[maxn],Color[][];
struct node{
    int v,pre;
}e[maxn];
int Cal(int x,int y){
    return (x-)*m+y;
}
void Add(int from,int to){
    num++;e[num].v=to;
    e[num].pre=head[from];
    head[from]=num;
}
int Dfs(int u){
    for(int i=head[u];i;i=e[i].pre){
        int v=e[i].v;
        if(f[v])continue;f[v]=;
        if(match[v]==||Dfs(match[v])){
            match[v]=u;return ;
        }
    }
    return ;
}
int main()
{
    scanf("%d%d%d",&n,&m,&k);
    for(int i=;i<=k;i++){
        int x,y;
        scanf("%d%d",&x,&y);
        g[x][y]=;
    }
    int cnt;
    for(int i=;i<=n;i++){
        cnt=i&;
        for(int j=;j<=m;j++){
            cnt++;
            if(cnt&)Color[i][j]=;
            else Color[i][j]=;
        }
    }
    for(int i=;i<=n;i++)
        for(int j=;j<=m;j++){
            if(g[i][j]||Color[i][j])continue;
            if(j<m&&!g[i][j+])Add(Cal(i,j),Cal(i,j+));
            if(j>&&!g[i][j-])Add(Cal(i,j),Cal(i,j-));
            if(i<n&&!g[i+][j])Add(Cal(i,j),Cal(i+,j));
            if(i>&&!g[i-][j])Add(Cal(i,j),Cal(i-,j));
        }
    for(int i=;i<=n;i++)
        for(int j=;j<=m;j++){
        if(g[i][j]||Color[i][j])continue;
        memset(f,,sizeof(f));
        ans+=Dfs(Cal(i,j));
    }
    printf("%d\n",ans);
    return ;
}