蓝桥杯算法训练VIP-暗恋 （C语言代码）

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

int r,c;

cin>>r>>c;

string s[r];

int maxlen=1;

int temp;

for(int i=0;i<r;i++)

{

for(int j=0;j<c;j++)

{

cin>>temp;

if(temp==1){

s[i]+='1';

}else{

s[i]+='0';

}

}

}

string sss;

bool flag=false;

for(int i=0;i<=1;i++)

{

char w='0';

w+=i;

for(int j=2;j<=c&&j<=r;j++)

{

int temp=j;

string ss;

while(temp)

{

ss+=w;

temp--;

}

for(int k=0;k<=c-j;k++)

{

for(int m=0;m<=r-j;m++)

{

flag=true;

for(int n=m;n<m+j;n++)

{

sss=s[n].substr(k,j);

if(sss!=ss){

flag=false;

m=n;

break;

}

}

if(flag){

if(j>maxlen){

maxlen=j;

}

break;

}

}

if(flag){

break;

}

}

}

}

cout<<maxlen*maxlen;

return 0;

}