N皇后
困难小米回溯
题目描述
n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。皇后的攻击范围是同行、同列和两条对角线。给你一个整数n,返回所有不同的n皇后问题的解决方案。每种解法包含一个不同的n皇后棋盘摆放方案。
示例
输入:
n = 4输出:
[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]solution.ts
输出结果
点击「运行代码」按钮查看结果...