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

Posted ZlycerQan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了BZOJ 1567: [JSOI2008]Blue Mary的战役地图相关的知识,希望对你有一定的参考价值。

二次联通门 : BZOJ 1567: [JSOI2008]Blue Mary的战役地图

 

 

 

 

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

    社会我栋哥
    人怂P话多
    暴力能A题
    正解能WA0

*/
#include <cstdio>
#include <iostream>

#define rg register
inline void read (int &n)
{
    rg char c = getchar ();
    for (n = 0; !isdigit (c); c = getchar ());
    for (; isdigit (c); n = n * 10 + c - 0, c = getchar ());
}
#define Max 60
int a[Max][Max], b[Max][Max];
int main (int argc, char *argv[])
{
    int N; read (N); rg int i, j, k, x, y, z, c;
    for (i = 1; i <= N; ++ i) for (j = 1; j <= N; ++ j) read (a[i][j]);
    for (i = 1; i <= N; ++ i) for (j = 1; j <= N; ++ j) read (b[i][j]);
    for (i = N; i >= 1; -- i)
        for (j = 1; j <= N - i + 1; ++ j)
            for (k = 1; k <= N - i + 1; ++ k)
                for (x = 1; x <= N - i + 1; ++ x)
                    for (y = 1; y <= N - i + 1; ++ y)
                    {
                        for (z = 0; z < i; ++ z)
                            for (c = 0; c < i; ++ c)
                                if (a[j + z][k + c] != b[x + z][y + c]) goto Here;
                        printf ("%d", i); return 0;
                        Here : continue;
                    }    
    printf ("0"); return 0;
}

 

以上是关于BZOJ 1567: [JSOI2008]Blue Mary的战役地图的主要内容,如果未能解决你的问题,请参考以下文章

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

BZOJ1568[JSOI2008]Blue Mary开公司 线段树

BZOJ 1568: [JSOI2008]Blue Mary开公司(超哥线段树)

bzoj 1568 [JSOI2008]Blue Mary开公司 超哥线段树

bzoj1507 JSOI2008—Blue Mary的旅行

bzoj千题计划219:bzoj1568: [JSOI2008]Blue Mary开公司