![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
戏文唱一出
这个作者很懒,什么都没留下…
展开
-
DFS:图的联通块 POJ-1979 Red and Black
Red and Black POJ - 1979here is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four ...原创 2018-07-27 11:33:27 · 254 阅读 · 0 评论 -
DFS:图的联通块 UVA - 572 Oil Deposits
Oil Deposits UVA - 572 The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and cre...原创 2018-07-26 22:05:05 · 133 阅读 · 0 评论 -
DFS:深入优先搜索 POJ-2386 Lake Counting
深度优先搜索是从最开始的状态出发,遍历所有可以到达的状态。因此可以对所有的状态进行操作,或列举出所有的状态。Lake Counting POJ - 2386 Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectan...原创 2018-07-26 18:00:46 · 159 阅读 · 0 评论 -
DFS:图的联通块 AOJ-0118 Property Distribution
这道题类似于联通图问题,将联通的归成一个,数一下总共有几个即可。因为题目告诉不会有空格,所以排除标记用空格表示即可。Property Distribution Aizu - 0118タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。...原创 2018-07-27 11:53:33 · 347 阅读 · 0 评论