搜索-BFS
szjezoimzy
这个作者很懒,什么都没留下…
展开
-
NOJ 1541 加1乘2平方
2016.11.3【题目描述】 1541.加1乘2平方时限:1000ms 内存限制:10000K 总时限:3000ms描述 给定两个正整数m、n,问只能做加1、乘2和平方这三种变化,从m变化到n最少需要几次输入 输入两个10000以内的正整数m和n,且m小于n 输出 输出从m变化到n的最少次数输入样例 1 16 输出样例 3【解题思路】 BFS,从当前节点扩展状态加入队列中,直到原创 2016-11-05 12:54:15 · 666 阅读 · 0 评论 -
NOJ 1042 电子老鼠闯迷宫
2016.11.3【题目描述】 1042.电子老鼠闯迷宫时限:1000ms 内存限制:10000K 总时限:3000ms描述 有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫,黑色部分表示建筑物,白色部分是路。电子老鼠可以在路上向上、下、左、右行走,每一步走一个格子。现给定一个起点S和一个终点T,求出电子老鼠最少要几步从起点走到终点。输入 本题包含一个测例。在测例的原创 2016-11-05 12:58:35 · 972 阅读 · 0 评论 -
POJ 3026 Borg Maze
2016.12.29【题目描述】 The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Bor原创 2016-12-29 23:35:10 · 256 阅读 · 0 评论