[湖南大学程序设计实训训练作业二]7.棋盘

棋盘是指一个行和列编号从1~N的NxN的二进制矩阵，当行号和列号之和为偶数时该矩阵对应位置为黑色的(1)，否则为白色的(0)。以下图示为N=1、2、3时的棋盘。 給出一个NxN的二进制矩阵，请找出位于该矩阵内的最大尺寸的完整棋盘，以及最大尺寸棋盘的数量（棋盘可以交叠）。

每个测试用例的第一行是一个正整数N(1 for(int j=0;j //最大尺寸的遍历 int temp_cnt=0; for(int i=0;i /*************上面两层for循环用来遍历所有的该size棋盘*******************/ /************************对每个棋盘进行check****************************/ int k,l; for(k=0;k if((l+k)%2==0){ if(map[i+k][j+l]==1) continue; else { flag=1;break; } }else{ if(map[i+k][j+l]==0) continue; else { flag=1;break; } } } if(flag) break; } /**************如果跑完说明棋盘符合要求*********************************/ if(k==size&&l==size){ ans=size; temp_cnt++; } } } if(ans!=size) break; //当前size没有找到ans，所以更大的size也找不到，后面就不找了 if(ans==size) cnt=temp_cnt;//如果找到了ans，我们更新找到的个数 } cout