BZOJ3808 : Neerc2012 Labyrinth of the Minotaur

左上角和右下角不四连通等价于左下角和右上角八连通枚举正方形的左上角，先二分出最大的边长，使得里面不含障碍物然后再二分出最小的边长，使得两部分连通，用前缀和判断这题WA了好久…一直对拍都没问题…于是去看原题，发现有SPJ…然后改了个枚举姿势就过了…#include#define N 1510int n...
posted @ 2014-12-19 14:20  Claris  阅读(346)  评论(0)  编辑  收藏  举报