蓝桥杯 算法训练 暗恋

hmp，气死我了先是不对，然后是超时，为了不超时我都在i和j里面那层循环正方体的边长了，也是醉了

不过确实这样是正确的，然后我用了一个函数来写这个，因为看到网上的一个java代码，发现其实用函数懒判断能使结果更清晰

好了不多说了满分代码贴出来

如下

#include <iostream>
#include <memory.h>
#include <algorithm>
using namespace std;
int a[200][200];
int max1=0;


bool iscube(int x,int y,int k){
for(int i=0;i<k;i++){
for(int j=0;j<k;j++){
if(a[x][y]!=a[x+i][y+j])return false;
}
}
return true;
}


int main()
{
int r,c;
memset(a,0,sizeof(a));
cin>>r>>c;
for(int i=0;i<r;i++){
for(int j=0;j<c;j++){
cin>>a[i][j];
}
}
int min1=min(r,c);
for(int i=0;i<r;i++){
for(int j=0;j<c;j++){
for(int k=max1+1;k<=min1;k++){
if(i+k<=r&&j+k<=c){
if(iscube(i,j,k))max1=k;
}
else break;
}
}
}

cout<<max1*max1;
return 0;
 }