![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法-图论
TinyDolphin
这个作者很懒,什么都没留下…
展开
-
POJ 1164 The Castle 深搜入门(城堡问题)
题意:计算城堡一共有多少房间,最大的房间有多大(多少方块数构成最大的房间)? 城堡被分割成 R × C(R <= 50,C <= 50),每个方块可以有 0-4 面墙(1-西面有墙,2-北面有墙,4-东面有墙,8-南面有墙),例如:13-表示东南西三面有墙。深度优先遍历图 VS 广度优先遍历图 import java.io.BufferedReader; import java.io.Buffe原创 2017-11-28 16:22:54 · 852 阅读 · 0 评论 -
POJ 1979 Red and Black 深搜入门
题意:给定一个 W*H 的矩形,“.”代表可到达的(黑色瓷片),“#”表示障碍(红色瓷片),某人在一个“@”的起始点,求他所能到达的瓷片有多少个(包括第一所占的瓷片)。深度优先遍历图 VS 广度优先遍历图 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; i原创 2017-12-01 14:54:48 · 233 阅读 · 0 评论 -
HDU 1241 Oil Deposits 深搜(DFS)
题意解析:给你一个地图,找出所有不相连(八个方向)的 @ 组合有多少个?深度优先遍历图 VS 广度优先遍历图 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.io原创 2017-12-12 16:03:47 · 304 阅读 · 0 评论