BZOJ 1567: [JSOI2008]Blue Mary的战役地图

#include <cstdio>
#include <cctype>
#include <map>
#define N 55

using namespace std;
map<int,bool>q,Q;
inline void Read(int &x)
{
    register char ch=getchar();
    for(x=0;!isdigit(ch);ch=getchar());
    for(;isdigit(ch);x=x*10+ch-‘0‘,ch=getchar());
}
int A[N][N],B[N][N],n,ans;
int Main()
{
    Read(n);
    for(int i=1;i<=n;++i)
     for(int j=1;j<=n;++j)
      Read(A[i][j]);
    for(int i=1;i<=n;++i)
     for(int j=1;j<=n;++j)
          Read(B[i][j]);
    for(int i=n;i>=1;--i)
    {
        for(int j=1;j<=n-i+1;++j)
         for(int k=1;k<=n-i+1;++k)
          for(int l=1;l<=n-i+1;++l)
           for(int a=1;a<=n-i+1;++a)
           {
               bool flag=true;
               for(int b=0;b<i;++b)
               {
                 for(int c=0;c<i;++c)
                 if(A[j+b][k+c]!=B[l+b][a+c])
                 {
                     flag=false;
                     break;
                 }
                 if(flag==false) break;
               }
               if(flag) {printf("%d\n",i);return 0;}
           }
    }
    return 0;
    fclose(stdin);
    fclose(stdout);
}
int sb=Main();
int main(int argc,char *argv[]){;}