hdu 4618 Palindrome Sub-Array

第一眼，暴力

第二眼，超时

第三眼，尝试暴力一下吧

第四眼，N*M*T*(N+M)，肯定超时

原来是错在第四眼上了T^T

#include<stdio.h>
#include<algorithm>
using namespace std;

const int MAXN=333;

int a[MAXN][MAXN];

int main()
{
    int T,n,m,mi;
    int i,j,k,x,y;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        int p=min(n,m);
        for(i=0;i<n;i++)
            for(j=0;j<m;j++)
                scanf("%d",&a[i][j]);
        mi=1;
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
                //printf("i=%d j=%d
",i,j);
                for(k=p;k>=mi+1;k--)
                {
                    //printf("  k=%d
",k);
                    for(x=0;x<k;x++)
                    {
                        for(y=0;y<k/2;y++)
                        {
                            //printf("     y1=%d y2=%d
",a[i+x][j+y],a[i+x][j+k-1-y]);
                            if(a[i+x][j+y]!=a[i+x][j+k-1-y])
                                break;
                        }
                        if(y<k/2)
                            break;
                    }
                    if(x<k)
                        continue;
                    for(y=0;y<k;y++)
                    {
                        for(x=0;x<k/2;x++)
                        {
                            if(a[i+x][j+y]!=a[i+x][j+k-1-y])
                                break;
                        }
                        if(x<k/2)
                            break;
                    }
                    if(y<k)
                        continue;
                    mi=k;
                }
            }
        }
        printf("%d
",mi);
    }
    return 0;
}