51.N皇后问题

• 题目：
• n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。
• 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。
• 思路：要让每个皇后的横竖斜都没有其他皇后。
  • 流程首先按行排列（排除同行），每列都遍历一遍之前存皇后位置的数组。斜线用公式计算。左上右下的斜线，行-列相同，左下右上的斜线，行+列相同