2013 多校第二场 hdu 4618 Palindrome Sub-Array

hdu 4618

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4618

题目大意：给你一个 n*m 的矩阵，问你最大的子回文方阵的边长。

思路：AC了之后才发现直接暴力，break很多，再加上数据水的的话，时间方面一点压力没有啊。。

比赛的时候队友看的题，说复杂度太高，我一看，想想也是，就没去做。原来是大大的水题，裸暴力题啊，还是那句话，那么多人过了，想那么多干嘛，直接暴力上就是了嘛，大不了TLE了再说！囧。。

代码如下：

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MAXN = 333;int map[MAXN][MAXN];int n,m;int ans;int gao2(int i,int j,int pos){    int p1 = i,p2 = j;    while(p1<p2&&map[p1][pos]==map[p2][pos])    {        p1++;        p2--;    }    if(p1>=p2)        return 1;    else return 0;}void gao1(int i,int j){    for(int k = j+1;k<=m;k++)    {        int p1 = j,p2 = k;        while(p1<p2&&map[i][p1]==map[i][p2])        {            p1++;            p2--;        }        if(p1>=p2)        {                int ok=1;                for(int pp = j;pp<=k;pp++)                {                    if(k+i-j>=n)                    {                        ok=0;                        break;                    }                    if(gao2(i,k+i-j,pp)==0)                    {                        ok=0;                        break;                    }                }               if(ok)                {                    ans = max(ans,k-j+1);                }        }    }}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",&map[i][j]);        ans=0;        for(int i=0;i<n;i++)            for(int j=0;j<m;j++)            {                gao1(i,j);            }        printf("%d\n",ans);    }    return 0;}