![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广搜和深搜
FlyingDutchman117
这个作者很懒,什么都没留下…
展开
-
广搜水题
哈理工oj:从前的宝藏(2270)Description 从前有一个藏宝图,“s”代表起点,“t”代表终点,“#”代表墙(墙不可以通过),“”代表传送门(传送门之间可以直接到达),“*”代表空地。可不可以从起点到达终点,如果能输出“YES”,否则输出“NO”。 Input 输入数据有多组。 每组数据第一行输入n, m带表地图的行数和列数(2 ≤ n + m ≤ 100)。 接下来n行每行输原创 2016-12-06 08:56:39 · 363 阅读 · 0 评论 -
dfs的剪枝问题
哈理工oj 下山 1179Description下面的矩阵可以想象成鸟瞰一座山,矩阵内的数据可以想象成山的高度。可以从任意一点开始下山。每一步的都可以朝“上下左右”4个方向行走,前提是下一步所在的点比当前所在点的数值小。例如处在18这个点上,可以向上、向左移动,而不能向右、向下移动。1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11原创 2016-11-25 09:37:08 · 384 阅读 · 0 评论