MoRan0_0的博客

#include<bits/stdc++.h> using namespace std; const int INF = 100000000; //使用pair表示状态时，使用的的typedef会更加方便一些 typedef pair<int,int> P; //输入 char maze[MAX_N][MAX_M+1];//表示迷宫的字符串的数组 int N,M; int sx,sy; int gx,gy; int d[MAX_N][MAX_M+1];//到各个位置的最短距离的

Lake Counting:题目：题解思路：代码： 题目： POJ: link. 题解思路： 从任意的w开始，不停地把邻接的部分用“.”代替，1次DFS之后与初始的这个W连接的W就都被替换成了‘.’，因此直到图中不再存在W为止，总共进行DFS的次数就是答案，8个方向共对因了8种状态转移，每个格子作为DFS的参数至多被调用一次，所以复杂度为（8NM）=O(N*M)。 代码： #include<bits/stdc++.h> using namespace std; typedef long long