1656: 最大子方阵
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：admin
Submit：12
Solved：4
Description
给定一个方阵，其中每个单元（像素）非黑即白。请设计一个算法，找出4条边皆为黑色像素的最大子方阵。
Input
第一行，输入方阵的行数n（1<=n<=200）
接下来的n行，每行有n个数，分别是0或1（0代表黑色，1代表白色），每个数之间用空格分隔。
Output
一行，输出黑色像素最大子方阵的行号r、列号c和边长s。其中 r, c 分别代表子方阵左上角的行号和列号，s是子方阵的边长。若有多个满足条件的子方阵，返回 r 最小的，若 r 相同，返回 c 最小的子方阵。若无满足条件的子方阵，返回-1。
Sample Input Copy
3
1 0 1
0 0 1
0 0 1Sample Output Copy
2 1 2HINT
【样例1说明】
1 0 1
0 0 1
0 0 1
最大子方阵的行号（左上角）：2
最大子方阵的列号（左上角）：1
最大子方阵的边长：2
【输入样例2】
3
0 1 1
1 0 1
1 1 0
【输出样例2】
1 1 1
【样例2说明】
0 1 1
1 0 1
1 1 0
最大子方阵的行号（左上角）：1
最大子方阵的列号（左上角）：1
最大子方阵的边长：1