棋盘覆盖

给定一个N行N列的棋盘，已知某些格子禁止放置。求最多能往棋盘上放多少块的长度为2、宽度为1的骨牌。骨牌的边界与格线重合(骨牌占用两个格子),并且任意两张骨牌都不重叠。N,M≤100。
输入描述:
第一行为n，m（表示有m个删除的格子）
第二行到m+1行为x,y，分别表示删除格子所在的位置
x为第x行
y为第y列

输出描述:
一个数，即最大覆盖格数
示例1
输入
8 0
输出
32

#include<bits/stdc++.h>
#define ma match[xx][yy]
using namespace std;
const int nn=101;
bitset<nn>cl[nn],ob[nn];
int n,m,ans,match[nn][nn][2],d[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
bool dfs(int x,int y)
{
	if(ob[x][y])return false;
	for(int i=0,xx,yy;i<4;i++)
	{
		xx=x+d[i][0],yy=y+d[i][1];
		if(xx&&xx<=n&&yy&&yy<=n&&cl[xx][yy]&&!ob[xx][yy])
		{
			cl[xx][yy]=false;
			if(!ma[0]||dfs(ma[0],ma[1]))
				return ma[0]=x,ma[1]=y,true;
		}
	}
	return false;
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int x,y;m--;)
		scanf("%d%d\n",&x,&y),ob[x][y]=true;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		if((i+j)&1)
		{
			for(int k=1;k<=n;k++)cl[k].set();
			ans+=dfs(i,j);
		}
	return printf("%d\n",ans),0;
}