hdu 4618 Palindrome Sub-Array 多校第二场

简单题  直接暴力。。。。。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int MAXN=310;
int mat[MAXN][MAXN];
int n,m;
bool ok(int len)
{
for(int i=0;i<=n-len;i++)
{
for(int j=0;j<=m-len;j++)
{
int flag=1;
for(int k=0;k<len;k++)
{
int l=j,r=j+len-1;
while(l<r)
{
if(mat[i+k][l]==mat[i+k][r])
{
l++,r--;
}
else
{
flag=0;
break;
}
}
if(!flag) break;

}
if(!flag) continue;
for(int k=0;k<len;k++)
{
int l=i,r=i+len-1;
while(l<r)
{
if(mat[l][j+k]==mat[r][j+k])
l++,r--;
else
{
flag=0;
break;
}
}
if(!flag) break;

}
if(flag)
return true;
}
}
return false;
}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
scanf("%d",&mat[i][j]);
int ans=min(n,m);
while(!ok(ans)) ans--;
printf("%d\n",ans);
}
}