编程介的小学生
2019-03-28 18:56用二进制的方式来解决一下这个棋盘问题的做法,使用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
- 点赞
- 回答
- 收藏
- 复制链接分享
0条回答
为你推荐
- 麻烦大神看下这个c语言其他进制转十进制程序哪里错了?
- c语言
- 1个回答
- 求解 将一个无符号整数转换为二进制表示存入字符数组的问题
- c语言
- 2个回答
- 一个有关二进制数字的输出的问题, 用C语言的输出,怎么实现的?
- r语言
- Golang
- erlang
- 1个回答
- 这个问题,,用C语言解决,计算二进制的位数的问题,很难
- r语言
- Golang
- erlang
- 2个回答
- C语言求问这个二进制转换的问题怎么计算,要用到图的知识
- lines
- string
- c语言
- character
- 二进制
- 1个回答