题目描述

n 皇后问题研究的是如何将 n 个皇后放置在 n x n 的棋盘上，并且使皇后彼此之间不能相互攻击。皇后可以攻击同一行、同一列或同一对角线上的任意棋子。请返回所有不同的解决方案，每种方案用一个字符串数组表示棋盘的布局。