n皇后问题

棋盘上的对角线都满足这样的特点，要么横纵坐标之和相等，要么横纵坐标之差相等。所以可以用两个判断数组标记两种对角线有没有被皇后控制，然后逐行搜索，每行只有一个皇后，所以不用担心每行的皇后互相冲突，只需要再开一个判断数组标记每一列有没有被皇后控制即可