作者puzzlez (渴望一份好工作)
看板puzzle
标题[问题] 控制六阶棋盘的皇后
时间Fri Oct 30 23:35:23 2009
如图,有一个6╳6的棋盘,现在想要在其中放置几个「皇后」,使得余下的格子都在皇
后的势力范围之内。亦即在其他的空格中放置棋子,都会受到这些皇后的攻击。
请问,最少需放置几个皇后?摆放的方式为何?
(不必考虑皇后与皇后之间,是否会互相攻击的问题)
↖ ↑ ↗
╲∣╱
皇后╳? ←─后──→
╱∣╲
↙ ∣ ╲
↓ ↘
注:皇后的行子方式是上下左右以及斜行,不限格数。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.194.247.146
※ 编辑: puzzlez 来自: 123.194.247.146 (10/30 23:54)
1F:推 ars1an:四个? 10/31 00:24
2F:推 EIORU:怎麽想都是四个 10/31 00:25
3F:→ puzzlez:答案不是四个.... 10/31 00:53
※ 编辑: puzzlez 来自: 123.194.247.146 (10/31 07:05)