1.该OJ由于交换空间受限,暂不不支持万能头文件:bits/stdc++.h!!! 2.该OJ如果是长整型的话,C的输入输出请使用%lld!!!

Problem 1177. -- 十年生死两茫茫.不AC,自难忘

1177: 十年生死两茫茫.不AC,自难忘

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 40  Solved: 16
[Submit][Status][Web Board]

Description

2020年,平头占领了整个亚洲。
现在有一个问题,他有大片领土,想选择一个最大的区域来建造一座宫殿。
你能帮助他吗?
为了简单起见,我们使用一个矩阵来表示这个区域:
0 0 0 0 0
0 1 0 1 0
1 1 1 1 0
0 1 1 0 0
0 0 1 0 0
矩阵中的每一个数字代表一块土地,是一个1 * 1的正方形
数字1代表这片土地已被占领
数字0代表未被占领
显然题中最大正方形的边长是2

Input

第一行包含一个整数t(1≤t≤5)样例数量。
针对每种样例
第一行有两个整数N和M表示矩阵的长度和宽度
然后M行用来描述矩阵
1≤N,M≤1000

(t为多组)

Output

对于每个案例输出正方形的最大边长

Sample Input

1
7 7
0 0 0 0 0 1 0
0 1 1 1 1 1 0
1 1 1 1 1 0 1
0 1 1 1 1 1 0
0 1 1 1 1 0 1
0 1 1 0 1 0 1
1 0 0 1 0 1 1

Sample Output

4

HINT

Source

[Submit][Status][Web Board]