POJ 2386 ----- Lake Counting

来源:互联网 发布:企业加密软件 编辑:程序博客网 时间:2024/05/16 12:34

这是一个DFS的水题 就是找到所有的W, 把它赋值成一个别的符号, 然后递归就可以了不过要注意 边界, 可能会有超出边界的可能。

Sample Input

10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W...W.W.....WW.W.W.W.....W..W.W......W...W.......W.

Sample Output

3

0 0
原创粉丝点击