深度优先搜索 ACM-DFS:POJ 2386 Lake Counting
ACM-DFS:POJ 2386 Lake Counting题意简要概括输入输出示例数据解题思路一(失败):解题思路二(成功)
为简化文章,原题请直接看原题链接
题意简要概括
在一个字符矩阵中,字符为’W’时,表示该处有水。该’W’与其周围的八个位置相通,如下面所示。一个水潭由其包含的所有相通的’W’构成。
...
.W.
...
输入
第一行给出两个参数n和m
第二行到第n=1行:每行给出m个...
原创
2019-09-04 15:57:43 ·
196 阅读 ·
0 评论