#21. 经典八皇后问题

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Burger

题目描述

在标准的 国际象棋棋盘 上放置 个皇后,需满足以下三个核心约束条件,使得任意两个皇后都无法互相攻击:

不同行:任意两个皇后不能处于同一行(由于棋盘共 行、需放 个皇后,因此天然要求 “每行恰好放置 个皇后”)。

不同列:任意两个皇后不能处于同一列。

不同对角线:任意两个皇后不能处于同一条对角线(包括 “左上→右下” 的主对角线和 “右上→左下” 的副对角线)。

输入格式

输出格式

输出所有八皇后的解,每种解用换行分隔 皇后用 表示,棋盘点用.表示

样例

输入样例

输出样例

Q . . . . . . .
. . . . Q . . .
. . . . . . . Q
. . . . . Q . .
. . Q . . . . .
. . . . . . Q .
. Q . . . . . .
. . . Q . . . .