返回题库|

N皇后

困难小米

N皇后

困难小米回溯

题目描述

n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。皇后的攻击范围是同行、同列和两条对角线。给你一个整数n,返回所有不同的n皇后问题的解决方案。每种解法包含一个不同的n皇后棋盘摆放方案。

示例

输入:n = 4
输出:[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]
solution.ts
输出结果
点击「运行代码」按钮查看结果...