问题 C: 折磨升级(DFS)

问题 C: 折磨升级(DFS)

时间限制: 1 Sec  内存限制: 128 MB
提交: 155  解决: 114
[提交][状态][讨论版][命题人:]

题目描述

有一个大小为N*M的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水坑。

八连通是指下图中相对W的*的部分。

***

*W*

***

输入

第一行包含两个整数N和M

接下来的N行输入该图,“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

提示

[提交][状态]