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;
}