随笔分类 -  bfs/广搜

4130:Saving Tang Monk（bfs）
摘要：总时间限制: 1000ms 内存限制: 65536kB描述 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by 阅读全文
posted @ 2020-04-05 11:24 瓜瓜爱呱呱 阅读(709) 评论(0) 推荐(0)
1753:Flip Game（bfs）
摘要：总时间限制: 1000ms 内存限制: 65536kB描述Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each p 阅读全文
posted @ 2020-04-04 14:21 瓜瓜爱呱呱 阅读(252) 评论(0) 推荐(0)
4129:变换的迷宫（bfs）
摘要：总时间限制: 1000ms 内存限制: 65536kB描述 你现在身处一个R*C 的迷宫中，你的位置用"S" 表示，迷宫的出口用"E" 表示。 迷宫中有一些石头，用"#" 表示，还有一些可以随意走动的区域，用"." 表示。 初始时间为0 时，你站在地图中标记为"S" 的位置上。你每移动一步（向上下左 阅读全文
posted @ 2020-04-04 12:49 瓜瓜爱呱呱 阅读(546) 评论(0) 推荐(0)
4128:单词序列（bfs）
摘要：描述：给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下： 1、每次只能改变一个字母 2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中 例如： 开始单词为：hit 结束单词为：cog 词典为：[hot,dot,dog,l 阅读全文
posted @ 2020-04-03 22:01 瓜瓜爱呱呱 阅读(662) 评论(0) 推荐(0)
4127:迷宫问题（bfs）
摘要：总时间限制: 1000ms 内存限制: 65536kB描述 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表 阅读全文
posted @ 2020-04-03 19:42 瓜瓜爱呱呱 阅读(286) 评论(0) 推荐(0)
4115:鸣人和佐助
摘要：总时间限制: 1000ms 内存限制: 65536kB描述 佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？ 已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单 阅读全文
posted @ 2020-04-03 14:15 瓜瓜爱呱呱 阅读(759) 评论(0) 推荐(0)
4116:拯救行动（bfs）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救 阅读全文
posted @ 2020-04-03 13:04 瓜瓜爱呱呱 阅读(333) 评论(0) 推荐(0)
4001:抓住那头牛（bfs）
摘要：查看 提交 统计 提示 提问 总时间限制: 2000ms 内存限制: 65536kB描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分 阅读全文
posted @ 2020-04-03 12:14 瓜瓜爱呱呱 阅读(505) 评论(0) 推荐(0)