按照國(guó)際象棋的規(guī)則，皇后可以攻擊與之處在同一行或同一列或同一斜線上的棋子。

n?皇后問(wèn)題?研究的是如何將?n?個(gè)皇后放置在?n×n?的棋盤(pán)上，并且使皇后彼此之間不能相互攻擊。

給你一個(gè)整數(shù)?n?，返回所有不同的?n?皇后問(wèn)題?的解決方案。

每一種解法包含一個(gè)不同的?n 皇后問(wèn)題?的棋子放置方案，該方案中?'Q'?和?'.'?分別代表了皇后和空位。

?

示例 1：

輸入：n = 4輸出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]解釋?zhuān)?/strong>如上圖所示，4 皇后問(wèn)題存在兩個(gè)不同的解法。