世界

题目大意：。。还是数独，不同的是原先的九宫格约束条件变为了给定的任意形状。。。 我们跑一遍floodfill 得出每一个格子属于哪一个形状 然后就是裸的数独了 这题T 好不容易改完了 尼玛 交上去就WA 最后发现当找到一组解之后 一定要把当前的数独转移到ANS数组中 否则就会被覆盖 导致输出时错误 #include #include #include #include usin

题目大意：给定平面上的n个正方形，求某个点到另一个点至少穿过多少个边界 一开始想对于每个正方形判断一下起点和终点是否在同一侧= = 但是反例显然 考虑到n 然后跑最短路就行了……由于边权都是1，所以用BFS就能搞出最短路了 连边连挂了调了半宿…… #include #include #include #include #define M 310 using namespace s

题目大意：给定一张地势图，求山峰和山谷的数量 直接Floodfill……注意DFS会爆栈，用BFS才能过 #include #include #include #include #define M 1010 using namespace std; int n,ans1,ans2,a[M][M]; bool flag,v[M][M]; /* void Floodfill(int x,i