注意到这是一个经典的二分图问题，我们按照套路将图进行奇偶染色，注意边界条件的判断。
一定要注意的问题是数组的大小，不要看到n=100就开成100，一共有n^2个点，所以数组和最后的答案统计范围都是n^2

#include<bits/stdc++.h>
using namespace std;
const int maxx=2000000;
int vis[20000];
struct node{
    int to;
    int next;
}e[maxx]; 
int head[maxx],match[20000]; 
int k;
void add(int u,int v){
    e[++k].to=v;
    e[k].next=head[u];
    head[u]=k;
}
int n,m;
int dfs(int u){
    for(int i=head[u];i;i=e[i].next){
        int v=e[i].to;
        if(!vis[v]){
            vis[v]=1;
            if(!match[v] || dfs(match[v])==1){
                match[v]=u;
                match[u]=v;
                return 1;
            }
        }
    }
    return 0;
}
int sum;
int a[210][210];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        int x,y;
        scanf("%d%d",&x,&y);
        a[x][y]=1;
    }   
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(a[i][j]) continue;
            int pos=(i-1)*n+j;
            if(!a[i][j-1] && j>=2){
                add(pos,pos-1);
            }
            if(!a[i][j+1] && j<n){
                add(pos,pos+1);
            }
            if(!a[i-1][j] && i>1){
                add(pos,pos-n);
            }
            if(!a[i+1][j] && i<n){
                add(pos,pos+n);
            }
        }
    }
    for(int i=1;i<=n*n;i++){
        if(!match[i]){
            if(dfs(i)==1) sum++;
            memset(vis,0,sizeof(vis));
        }
    }
    printf("%d\n",sum);
}