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