四皇后问题
描述: (1s,128M) 在4×4的棋盘上安置4个皇后,要求任意两个皇后不在同一行、不在同一列、不在同一对角线上,输出所有的方案。
样例输入:无
样例输出:
…
2413 // 一行对应一种方案
…
样例解释:
2413: 第1行的皇后在第2列,第2行的在第4列,第3行的在第1列,第4行的在第3列。
信息
- ID
- 2029
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 8
- 已通过
- 6
- 通过率
- 75%
- 被复制
- 4
- 上传者
描述: (1s,128M) 在4×4的棋盘上安置4个皇后,要求任意两个皇后不在同一行、不在同一列、不在同一对角线上,输出所有的方案。
样例输入:无
样例输出:
…
2413 // 一行对应一种方案
…
样例解释:
2413: 第1行的皇后在第2列,第2行的在第4列,第3行的在第1列,第4行的在第3列。