在标准的 国际象棋棋盘 上放置 个皇后,需满足以下三个核心约束条件,使得任意两个皇后都无法互相攻击:
不同行:任意两个皇后不能处于同一行(由于棋盘共 行、需放 个皇后,因此天然要求 “每行恰好放置 个皇后”)。
不同列:任意两个皇后不能处于同一列。
不同对角线:任意两个皇后不能处于同一条对角线(包括 “左上→右下” 的主对角线和 “右上→左下” 的副对角线)。
无
输出所有八皇后的解,每种解用换行分隔 皇后用 表示,棋盘点用.表示
Q . . . . . . . . . . . Q . . . . . . . . . . Q . . . . . Q . . . . Q . . . . . . . . . . . Q . . Q . . . . . . . . . Q . . . .