单选题

2014-FR-03抓住怪兽 算法与编程 策略,算法,二进制搜索

有一个怪物藏在地牢里,下面 是地牢的地图。灰色格子是怪物无 法通过的墙壁,黄色格子是怪物可 能藏身的地方。 如果想要抓住怪物,可以点击 格子,在格子里放置红块,来阻断 地牢的通路。当怪物只能藏在一个 格子(无法通向其他格子)时就能 抓住怪物。

请问最少需要放置几个红块,就能抓住怪物?( )


A.

A.2个

B.

B.4个

C.

C.6个

D.

D.8个

发表评论

登录 后再回复