随笔分类 -  深度优先搜索(DFS)

POJ 2386 Lake Counting
摘要：此题就是一个深度优先搜索的实例，遍历一遍池塘，将凡是有水的周围的八个格子进行DFS使所有'W'变成'.'，这样进行了几次DFS，就有几片池塘。具体如代码。 题目链接:POJ 2386 Lake Counting 阅读全文
posted @ 2018-08-13 13:32 Lokianyu 阅读(151) 评论(0) 推荐(0)