题目大意：
有一个大小为N*M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？
思路：
水题~直接DFS，DFS过程把途中表示水洼的W改为‘.'，看DFS了几次即可。
#include#include const int MAXN=100+10; char map[MAXN][MAXN]; int n,m; void dfs(int x,int y) { if(map[x][y]=='.') return ; map[x][y]='.'; dfs(x+1,y+1); dfs(x,y+1); dfs(x-1,y+1); dfs(x-1,y); dfs(x-1,y-1); dfs(x,y-1); dfs(x+1,y-1); dfs(x+1,y); } int main() { while(~scanf(%d%d,&n,&m)) { for(int i=1;i<=n;i++) scanf(%s,map[i]+1); for(int i=0;i<=n+1;i++) map[i][0]=map[i][m+1]='.'; for(int i=0;i<=m+1;i++) map[0][i]=map[n+1][i]='.'; int ans=0; for(int i=0;i<=n+1;i++) { for(int j=0;j<=m+1;j++) { if(map[i][j]=='W') { ans++; dfs(i,j); } } } printf(%d ,ans); } return 0; }