#include <iostream>
using namespace std;
bool check(int **a, int y, int x, int len)
{
for(int i=0,c=a[y++][x++];i<=len;i++)
if(a[y-i][x]!=c||a[y][x-i]!=c) return false;
return true;
}
int subSqure(int **a, int h, int w, int y, int x)
{
int len=1;
for(;y<h-1&&x<w-1;y++,x++,len++)
if(!check(a, y, x, len)) break;
return len;
}
int maxSquare(int **a, int h, int w)
{
int mx=1;
for(int y=0;y<h-mx;y++)
for(int x=0;x<w-mx;x++)
mx=max(mx, subSqure(a, h, w, y, x));
return mx*mx;
}
main()
{
int h,w;cin>>h>>w;
int **a=new int*[h];
for(int i=0;i<h;i++)
{
a[i]=new int[w];
for(int j=0;j<w;j++) cin>>a[i][j];
}
cout<<maxSquare(a, h, w);
}
0.0分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复