广度搜索
关注
分享
扫一扫
Jason819.
看云就看云，望月就望月，专注认真的生活。
展开
-
迷宫plus（广度搜索）
题目描述：给定n*m的迷宫 (2<n,m<24) ,迷宫中’0’代表路,'1’代表墙,'2’代表起点,'3’代表终点,求起点到终点最短距离 。输入：多实例测试 ，第一行输入n,m ，下面是n行,每行输入m个字符输出：输出起点到终点最短距离样例输入5 30 0 00 1 00 2 00 1 30 0 0样例输出2提示：多组样例输入输入保证有一条路从起点到...原创 2019-05-25 11:16:07 · 303 阅读 · 0 评论 -
Dungeon Master——poj2251（广搜）(超详细）
地下城大师时间限制： 1000MS 内存限制： 65536K提交总数： 61562 接受： 22565描述:你被困在一个3D地牢里，需要找到最快捷的出路！地牢由单位立方体组成，可以填充或不填充岩石。向北，向东，向西，向上或向下移动一个单位需要一...原创 2019-07-30 10:19:25 · 227 阅读 · 0 评论 -
Catch That Cow POJ - 3278(广搜，详解）
农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。最少要花多少时间才能抓住牛？Input：一行: 以空格...原创 2019-07-31 17:54:53 · 124 阅读 · 0 评论