要抓住怪物,使用红色方块挡板的最少数量是多少?()
小狸居住的城堡的地牢里有一个怪物。下面是地牢的交互式地图,灰色单元格表示怪物无法穿过的墙壁。黄色单元格(共有127个单元格)代表怪物可能的藏身之处,即为怪物空间。我们可以在黄色单元格上放置红色方块挡板,阻止怪物通行,来抓住怪物。
当我们在某一黄色单元格中放置一个红色方块挡板时,黄色单元格将被分为两部分,没有怪物的那部分黄色单元格会消失。当确定怪物只有一个可能的藏身之处时,我们就抓住了它。
4
5
6
7