广度优先搜索
qq_52051345
博客转移至www.acming.net和51codefly.com
展开
-
密码锁
现在一个紧急的任务是打开一个密码锁。密码由四位数字组成,每个数字从1到9进行编号。每次可以对任何一位数字加1或减1。当将9加1时,数字将变为1,当1减1的时,数字将变为9。你也可以交换相邻数字,每一个行动记做一步。现在你的任务是使用最小的步骤来打开锁。注意:最左边的数字不与最右边的数字相邻。 输入格式 第一行输入四位数字,表示密码锁的初始状态。 第二行输入四位数字,表示开锁的密码。 输出格式 输出...原创 2019-03-01 09:19:22 · 1063 阅读 · 0 评论 -
广度优先搜索框架
void bfs(起始点) { 将起始点放入队列中; 标记起点访问; while (如果队列不为空) { 访问队列中队首元素x; 删除队首元素; for (x 所有相邻点) { if (该点未被访问过且合法) { 将该点加入队列末尾; } ...原创 2019-02-25 11:22:46 · 319 阅读 · 0 评论 -
一维坐标移动
在一个长度为n的坐标轴上,蒜头君想从A ;点移动到B点。他的移动规则如下: 1.向前一步,坐标增加1。 2.向后一步,坐标减少1。 3.跳跃一步,使得坐标乘2。 蒜头君不能移动到坐标小于0或大于n的位置。蒜头君想知道从A点移动到B点的最少步数是多少,你能帮他计算出来么? 输入格式 第一行输入三个整数n,A, B,分别代表坐标轴长度,起始点坐标,终点坐标。(0 <A,B < n< ...原创 2019-02-25 16:26:40 · 337 阅读 · 0 评论 -
乳草的侵占
Farmer John一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿,他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份佔领了一片立足之地。 草地像往常一样,被分割成一个高度為Y(1 &amp;lt;= y &amp;lt;= 100), 宽度為X(1 &amp;lt;= x &amp;lt;= 100)的直角网格。(1,1)是左下角的格(也就是说坐标排布跟一般的X,Y坐标相同)。乳草一开始佔领了格(...原创 2019-03-01 16:10:37 · 226 阅读 · 0 评论 -
跳蚱蜢
如图所示: 有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蜢,有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8。每只蚱蜢都可以跳到相邻的空盘中,也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列,并且保持空盘的位置不变(也就是1-8换位,2-7换位,…),至少要经过多少次跳跃?注意:要求提交的是一个整数,请不要填写任何多余内容或说明文字。 ...原创 2019-03-04 07:35:15 · 329 阅读 · 0 评论