ROSECODE 189
互不攻击的皇后
Non attacking queens
在 5*5 棋盘上,有 8 种方法来放置 3 白皇后和 5 黑皇后,这样给定颜色的皇后就不能攻击另一种颜色的皇后。
一个位置是
+-+-+-+-+-+
|W|W| | | |
+-+-+-+-+-+
| | | |B|B|
+-+-+-+-+-+
| | | | |B|
+-+-+-+-+-+
|W| | | | |
+-+-+-+-+-+
| | |B|B| |
+-+-+-+-+-+
有多少种方法可以将 5 白皇后和 6 黑皇后以相同的方式放置在 6*6 棋盘上?
答案格式:计数/白皇后位置/黑皇后位置 // 对于按字典顺序排列的 1st 解。
位置指定为:(i,j),其中 i、j 是从左上角单元格开始的行和列索引,索引从 1 开始
示例 : 8/(1,1)(1,2)(4,1)/(2,4)(2,5)(3,5)(5,3)(5,4) // 对于 5*5 上的 3 白色皇后和 5 黑色皇后棋盘。
[我的计时:40 秒]