用二进制的方式来解决一下这个棋盘问题的做法,使用C语言程序设计的思路

Problem Description
A chessboard is a NxN binary matrix with rows and columns numbered from 1 to N. Each position of the matrix is black (1) if the sum of the row number and the column number is even; otherwise it is white (0). The following pictures show how a chessboard looks like for N=1, 2 and 3.

Given a NxN binary matrix, find the size of the largest chessboard completely located inside the matrix, as well as the number of chessboards having the largest size (these chessboards may overlap).

Input
The first line of input contains an integer number T, representing the number of test cases to follow. Each test case contains on the first line an integer number N (1<=N<=2000), representing the number of rows and columns of the given matrix. The next N lines describe the matrix: each line contains N characters, which may be either ‘1’ (denoting a black square) or ‘0’ (denoting a white square); at the end of each line there will be a new line character. The matrix will contain at least one ‘1’ character.

Output
For each of the T test cases, in the order given in the input, print one line containing the number of rows and colums of the largest chessboard, followed by a blank and then the number of chessboards having the largest size.

Sample Input
1
5
00101
11010
00101
01010
11101

Sample Output
3 3

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

5
C++ 数据转换 如何将文本文件(.txt)转换成二进制文件(.dat)?
6
c++针对二进制补码算术中整数的算术运算问题,请大神指点
2
关于32单片机 十进制转换二进制,保存至数组的问题
4
java中double二进制浮点计算问题
1
axios的响应拦截器怎么做二进制拦截
3
c++中用openCV的IplImage*或Mat读取图片后如何转化为File文件流(或者二进制数据)的格式
3
求助,本人小白;用C语言怎么用2种不同思路输出OXE3的二进制?
2
java上传文件时,前台的如何把文件以二进制的方式传到后台
2
用BCP如何导出二进制格式的bin文件?
1
C语言写入数据到二进制文件失败
3
python3 图片的二进制流转图片的方法
2
C# 读取C++写的 二进制文件
1
C语言求问这个二进制转换的问题怎么计算,要用到图的知识
2
这个问题,,用C语言解决,计算二进制的位数的问题,很难
1
一个有关二进制数字的输出的问题, 用C语言的输出,怎么实现的?
0
关于angr提升二进制代码到VEX IR的优化问题
0
C语言的编程的技术,去解决这里二进制的序列的一个问题的算法怎么实现的思路
0
棋盘图案的二进制的一个编码的问题的求解过程,运用 C语言编程的具体做法
0
使用cygwin配置交叉编译失败,提示无法执行二进制文件?(第一次配置,学网上很多的教程还是没解决)
0
二进制线段数列的枚举的典型问题,使用C语言编写程序设计解决这个算法是怎么做的