问题描述
同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。
他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,
就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖
(整个操场可视为R行C列的矩阵,矩阵的每个元素为一块正方形砖块),正方形砖块有两种,一种为蓝色,另一种为红色。
我们定义他和她之间的“爱情指标”为最大纯色正方形的面积,请你写一个程序求出“爱情指标”。
输入格式
第一行两个正整数R和C。
接下来R行C列描述整个操场,红色砖块用1来表示,蓝色砖块用0来表示。
输出格式
一个数,表示他和她之间的“爱情指标”。
样例输入
5 8
0 0 0 1 1 1 0 1
1 1 0 1 1 1 1 1
0 1 1 1 1 1 0 1
1 0 1 1 1 1 1 0
1 1 1 0 1 1 0 1
样例输出
9
数据规模和约定
40%的数据R,C<=10;
70%的数据R,C<=50;
100%的数据R,C<=200;
... j+3,i+3 j+2,i+2 j+1,i+1 j,i
... j+3,i+2 j+2,i+1 j,i+1
... j+3,i+1 j+1,i+2 j+1,i
... j+3,i j,i+2
... j,i+3 j+2,i
... j+1,i+3
... j+2,i+3
.
.
*/
#include<iostream>
using namespace std;
unsigned int love = 0;
int r, c;
int a[200][200];
int getNum(int R, int C, int oo){
// a[R][C]
int i=1, j, flag=1;
while(true){
for(j=0; j<=i; ++j)
if(a[R+j][C+i]==oo){
flag=0; break;}
for(j=0; j<=i; ++j)
if(a[R+i][C+j]==oo){ flag=0; break;}
if(flag==0) return i;
++i;
if(R+i>r || C+i>c) break;
}
return i;
}
int main()
{
int i, j, k;
cin >> r >> c;
if(r<=200 && r>0 && c<=200 && c>0){
for(i=0; i<r; ++i)
for(j=0; j<c; ++j) cin>>a[i][j];
for(i=0; i<r; ++i){
for(j=0; j<c; ++j){
if(a[i][j]==0) k=getNum(i ,j, 1);
else k=getNum(i ,j, 0);
love = love<k?k:love;
}
}
cout << love*love << endl;
}
return 0;
}