2017年2月27日
poj_2386_dfs
摘要： 描述 由于最近的一场雨，农夫john的田地里很多地方流入了水，由一个N*M的矩形表示。每个方格要么有水(W)要么是干的（.）。农夫想要知道他的田地里形成了多少池塘。 一个池塘由有水的方块相连，每个方块8连通。 思路 对于每个点，8个方向深搜。 属于同一个池塘的点不必重复搜索，因此可以用一个二维数组存 阅读全文
posted @ 2017-02-27 11:15 ~不倦 阅读(149) 评论(0) 推荐(0)