hdu4618 多校第二场

不合理，居然不超时

8713716

2013-07-25 22:08:30

Accepted

4618

46MS

612K

1107 B

C++

guowentian

#include <iostream>
#include <cstdio>
using namespace std;
int n,m,mat[305][305];

int main ()
{
    int ncase;scanf("%d",&ncase);
    while(ncase--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;++i)
            for(int j=1;j<=m;++j)
            scanf("%d",&mat[i][j]);

        int ans=1;
        for(int i=1;i<=n;++i)
            for(int j=1;j<=m;++j)
            for(int k=ans+1;k<=min(n,m);++k)
        {
            if(i+k-1>n||j+k-1>m) break;
            bool f=true;
            for(int x=0;x<k/2;++x)
            {
                for(int y=0;y<k/2;++y)
            {
                int nowx=i+x;int nowy=j+y;
                if(mat[nowx][nowy]!=mat[nowx][j+k-1-y]
                   ||mat[nowx][j+k-1-y]!=mat[i+k-1-x][nowy]||mat[i+k-1-x][nowy]!=mat[i+k-1-x][j+k-1-y])
                    {
                        f=false;break;
                    }
            }
                if(!f)
                    break;
            }
            if(f)
                ans=max(ans,k);
        }
        printf("%d\n",ans);
    }
    return 0;
}