zoukankan      html  css  js  c++  java
  • 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;
    }
  • 相关阅读:
    Redis面试题
    Mysql面试题
    Mybatis面试题
    Springmvc面试题
    spring常见面试题
    优雅的参数校验
    Linux安装mongodb
    Redis缓存的雪崩、穿透、击穿
    语音识别(LSTM+CTC)
    大数据利器Hive
  • 原文地址:https://www.cnblogs.com/ZlycerQan/p/7592682.html
Copyright © 2011-2022 走看看