Lake counting

有一个大小为 N×M 的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出
园子里总共有多少水洼?(八连通指的是下图中相对 W 的.的部分)
其中W是积水,.是干地


.W.

限制条件
 N, M ≤ 100

输入样例:

N=10, M=12
园子如下图(’W’表示积水, ‘.’表示没有积水)
W………WW.
.WWW……WWW
….WW…WW.
………WW.
………W…
…W……W…
.W.W……WW.
W.W.W……W.
.W.W……W.
…W…….W.

输出:
3

#include
int n,m;
char field[100][100];
void dfs(int x,int y);
int main()
{
    int res=0;
    scanf("%d%d",&n,&m);
    int i,j;
    for(i=0;i

你可能感兴趣的:(挑战程序设计)