#1495. 算法基础-搜索与回溯
算法基础-搜索与回溯
1、一群小朋友玩卡片游戏,他们一共有 4 种卡片,分别是:老鹰、小兔子、小草、肉。每种卡片有多张。他们要从这些卡片中选择 5 张,分别放到下图的①、②、③、④、⑤中:
规定:老鹰不能与兔子相邻,因为老鹰会吃掉兔子;兔子不能与小草相邻,因为兔子会吃掉小草;肉不能与老鹰相邻,因为肉会被老鹰吃掉。请你想一想,老鹰可以放在哪个位置?({{ select(1) }})
- ①或⑤
- ②
- ③
- ④
2、小人站在迷宫的入口,每步只能向上、下、左、右走一格,最少{{ input(2) }}步可以走出迷宫?
3、小蜜蜂要穿过一个由棱长为 1 的小正方体组成的,6×6×6 的迷宫。如下图所示:
小蜜蜂可以向上、下、左、右、前、后飞行。每飞行 1 个单位距离,需要 10 秒。在博士院长的帮助下,小蜜蜂得到了迷宫的三维扫描地图。为了描述迷宫的内部构造,扫描仪将迷宫竖着分成像书一样的 6 页,每页是 6 行 6 列的正方体,厚度是 1,如下图所示:
再通过打印机,将每页打印在纸上,如下图所示:
在熟记这个迷宫的地图之后,小蜜蜂从入口出发,它最快要{{ input(3) }}秒从出口飞出迷宫。 注意:从迷宫的出口飞出迷宫,也需要 10 秒。
4、小猴镇的镇长掌管着镇上唯一完好的天平,他有 1 克的砝码 3 枚,2 克的砝码 4 枚,4 克的砝码 2 枚。有一天药店的店主寄来了一份重量为 11 克的药品。镇长要使用这些砝码称出 11 克,有{{ input(4) }}种方法呢?
5、国际象棋中,皇后(Queen)是很厉害的角色。它能吃同一行、同一列、同一斜线(45 度)的其他棋子。在下图 4×4 的棋盘格子里放 4 个皇后,使得任意两个皇后都不能互相吃,有{{ input(5) }}种不同的方法?
注意:下图不是标准的国际象棋棋盘,你也不必关心这 4 个皇后分别属于哪一阵营。