测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A1064. [COCI-2006_2007-contest1]#2 DEBUG

编程题 普及/提高-

题目描述

While debugging a program Mirko noticed that a bug in the program may be linked with the existence of so called square killers in the program memory. The program memory is a matrix composed of R rows and C columns consisting only of zeroes and ones. A square killer is a square submatrix in memory, consisting of more than one character, that, when rotated 180 degrees looks exactly the same. For example, the following matrix contains 3 square killers:
Mirko is wondering if there is a connection between the size of the largest square killer and the bug in the program. Help Mirko by writing a program that, given the layout of the memory, outputs the size of the largest square killer. The size of the square killer is the number of rows (or columns) that the killer consists of. In the example above the killer sizes are 2, 2 and 3, respectively.

输入格式

The first will contain two integers, R and C, smaller than or equal to 30
0.
The next R lines will each contain C characters ('0' or '1') with no spaces.

输出格式

Output the size of the largest killer on a single line, or output -1 if there are no square killers.

输入输出样例

输入 #1
3 6 
101010 
111001 
101001
输出 #1
3
输入 #2
4 5 
10010 
01010 
10101 
01001 
输出 #2
3
输入 #3
3 3 
101 
111 
100
输出 #3
-1
上一题 去做题 下一题