摘要: 计蒜客 王子救公主(DFS) 一天,蒜头君梦见自己当上了王子,但是不幸的是,自己的公主被可恶的巫婆抓走了。于是蒜头君动用全国的力量得知,自己的公主被巫婆抓进一个迷宫里面。由于全国只有蒜头君自己可以翻越迷宫外的城墙,蒜头君便自己一人走上的拯救自己公主的路途。 碰巧的是巫婆出去了,迷宫也不大,蒜头君可以 阅读全文
posted @ 2020-01-09 22:49 jiamian22 阅读(594) 评论(0) 推荐(0) 编辑
摘要: 计蒜客 蒜头君回家(有条件的BFS) 蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他:“你家的钥匙被我复制了很多个,分别放在不同的地方。” 蒜头君希望能尽快回到家中,他需要首先取得任意一把钥匙,请你帮他计算出回家所需要的最短路程。 蒜头君生活的城 阅读全文
posted @ 2020-01-09 12:45 jiamian22 阅读(681) 评论(0) 推荐(0) 编辑
摘要: 计蒜客 一维坐标的移动(BFS) 在一个长度为 n 的坐标轴上,蒜头君想从 A 点 移动到 B 点。他的移动规则如下: 向前一步,坐标增加 1。 向后一步,坐标减少 1。 跳跃一步,使得坐标乘 2。 蒜头君不能移动到坐标小于 0 或大于 n 的位置。蒜头想知道从 A 点移动到 B 点的最少步数是多少 阅读全文
posted @ 2020-01-09 12:17 jiamian22 阅读(402) 评论(0) 推荐(0) 编辑