[USACO16JAN]Build Gates S:
问: grid上有n个enclosed region,要开多少扇门使得所有region connected
1. dfs或bfs求连通块,再2d grid 上
2. 方向可以乘2,使本来内部没有点的正方形contain point
4. 分析grid的大小,n最大1000,由于乘了2,左边2n和右边2n
3. 出发点设在mid point (2001,2001)
bug
1. recursion stack 的大小不支持4005 * 4005,所以要算minx, min y, maxx, maxy
2. minx, miny, maxx, maxy 这些都要+1 or -1 因为要给dfs空间,不检查到错误的enclosed region
--------------------------------------------------------------------------------------------------------------------------
CF A. The Third Three Number Problem
bitwise xor 的 性质:
1. 和