2014-FR-03抓住怪兽 算法与编程 策略,算法,二进制搜索
有一个怪物藏在地牢里,下面 是地牢的地图。灰色格子是怪物无 法通过的墙壁,黄色格子是怪物可 能藏身的地方。 如果想要抓住怪物,可以点击 格子,在格子里放置红块,来阻断 地牢的通路。当怪物只能藏在一个 格子(无法通向其他格子)时就能 抓住怪物。
请问最少需要放置几个红块,就能抓住怪物?( )
A.2个
B.4个
C.6个
D.8个
发表评论