西工大：连阴雨问题

2015年西工大计算机考研复试上机 1441.连阴雨问题

问题描述：

因为下雨，地上有很多水，W代表积水，.代表干燥，我们将“相邻”定位为八个方向，相邻的积水构成一个水坑，先输入M,N，再输入一个M行N列字符矩阵，输出互不相邻的水坑个数。

eg.

输入：

10 12

W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.

..W.......W.

输出

3

#include <stdio.h>
#include <iostream>
using namespace std;
char map[100][100];//全局变量，表示一个二维字符矩阵
int visited[100][100];//全局变量，为0表示未访问过，1表示访问过
int ans=0;//全局变量，表示当前互不相邻水坑个数
int m,n;//全局变量，m和n
struct{//全局变量，结构体数组，表示八个方位的偏移量
    int x;
    int y;
}offset[8]={
    {-1,-1},
    {-1,0},
    {-1,1},
    {0,-1},
    {0,1},
    {1,-1},
    {1,0},
    {1,1}
};
void dfs(int i,int j)//深搜函数，表示对map[i][j]进行考察
{
    int x,y,u;//x和y用于暂时保存i和