水洼数目（dfs）

水洼数目有一个大小为N * M的院子，雨后积起了水，
八连通的积水被认为是连在一起的，请求出园子里面总共有多少水洼（八连通指的是下图中相对w大的*部分）
***
*w*
***
限制条件
N, M <=100
样例：
输入：

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

# 开发人：HGC
# 开发时间：2021-11-07 12:41

n,m=list(map(int,input().split()))
maps=[]
s=[]
for i in range(n):
    s.append(input())
for i in range(n):
    ss=[]
    for j in range(m):
        ss.append(s[i][j])
    maps.append(ss)
dir=[[1,0],[-1,0],[0,1],[0,-1],[1,1],[1,-1],[-1,1],[-1,-1]]

def dfs(x,y):
    global maps
    maps[x][y]='.'#代替了回溯的功能
    for i in range(8):
        nx=x+dir[i][0]
        ny=y+dir[i][1]
        if nx>=0 and nx<n and ny>=0 and ny<m:
            if maps[nx][ny]=='W':
                dfs(nx,ny)


ans=0
for i in range(n):
    for j in range(m):
        if maps[i][j]=='W':
            dfs(i,j)#从这个点开始的所有水洼都变成了.
            ans+=1
print(ans)