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