2.7 棋盘

ps：要是有更好，更新颖的方法，欢迎分享

#include <iostream>
#include <cstring>
using namespace std;
int n;//矩阵的大小 
int result=0;//保存当前最大棋盘的大小 
int chess_size[2000];//保存所有可能棋盘的数量 
char matrix[2000][2000];
void Mc(int x,int y,int size)//(x,y)为开始搜索的坐标，size为棋盘的大小 
{
	if(x+size-1>n||y+size-1>n)//当扩大的棋盘大小已经超过矩阵边缘的时候结束 
	 return ;
	for(int i=0;i<size;i++)
	for(int j=0;j<size;j++)
	{
		if((i+j)%2==1)
		if(matrix[x+i][y+j]!='0')
		return ;
		if((i+j)%2==0)
		if(matrix[x+i][y+j]!='1')
		return ;
	}
	chess_size[size]++;
	if(result<size)
	result=size;
	Mc(x,y,++size);//++size不断扩大棋盘的大小，判断是否满足 
}
int main(){
	cin>>n;
	memset(chess_size,0,sizeof(chess_size)); 
	for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++)
	 cin>>matrix[i][j];
	for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++)
	 if(matrix[i][j]=='1')//每个棋盘第一个格子都为黑色 
	 	Mc(i,j,1); 
	cout<<result<<" "<<chess_size[result]; 
}