← RoseCode

ROSECODE 189

互不攻击的皇后

Non attacking queens

Philippe_57721 · 编程 ·

在 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 秒]