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;
}

转载于:https://www.cnblogs.com/ZlycerQan/p/7592682.html

BZOJ 1567: [JSOI2008]Blue Mary的战役地图相关推荐

BZOJ 1567: [JSOI2008]Blue Mary的战役地图矩阵二维hash
1567: [JSOI2008]Blue Mary的战役地图 Description Blue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏.她正在设法寻找更多的战役地图以进一步提 ...
BZOJ 1567: [JSOI2008]Blue Mary的战役地图( 二分答案 + hash )
二分答案, 然后用哈希去判断... ------------------------------------------------------------------------- #include ...
bzoj 1567: [JSOI2008]Blue Mary的战役地图二维哈希
1567: [JSOI2008]Blue Mary的战役地图 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1199 Solved: 702 [S ...
BZOJ 1567 [JSOI2008]Blue Mary的战役地图【二分答案】
直接二分答案暴力枚举. 看到其他题解说需要用哈希存一下矩阵但是实际上没有必要. 尽管暴力枚举的时间复杂度十分高但是实际上我们在验证的时候会减掉许多不存在的情况: #include <cmath& ...
1567: [JSOI2008]Blue Mary的战役地图
Description Blue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏.她正在设法寻找更多的战役地图以进一步提高自己的水平. 由于Blue Mary的技术已经达到了一定的高 ...
[JSOI2008]Blue Mary的战役地图 Hash题解
题目描述 Blue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏.她正在设法寻找更多的战役地图以进一步提高自己的水平. 由于Blue Mary的技术已经达到了一定的高度,因此,对于 ...
[JSOI2008]Blue Mary的战役地图（二分+哈希）
Blue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏.她正在设法寻找更多的战役地图以进一步提高自己的水平. 由于Blue Mary的技术已经达到了一定的高度,因此,对于用同一种打 ...
B1567 [JSOI2008]Blue Mary的战役地图二分答案+hash
一开始以为是dp,后来看了一下标签...二分答案?之前也想过,但是没往下想,然后之后的算法就顺理成章,先求出第一个地图的所有子矩阵的hash值,然后求第二个,在上一个地图例二分查找,然后就没了. 算法 ...
[JSOI2008]Blue Mary的战役地图——全网唯一一篇dp题解
全网唯一一篇dp题解网上貌似全部都是哈希+二分(反正我是大概baidu了翻了翻)(还有人暴力AC了的..) 哈希还是相对于dp还是比较麻烦的. 而且正确性还有可能被卡(当然这个题不会) 而且还容易写 ...

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

BZOJ 1567: [JSOI2008]Blue Mary的战役地图相关推荐

最新文章

热门文章