N皇后问题

每个皇后都不能在同一行或同一列或对角线。首先，保证所有皇后不在同一列很好办，只要每次判断一下之前的皇后是否已经“占据”了这一列即可。其次，要保证不在同一对角线，棋盘其实就是矩阵，每一个位置都是一个坐标，我们可以通过横纵坐标之差来判断是否在同一对角线上。如果两个皇后横坐标之差的绝对值等于纵坐标之差的绝对值，那么这两个皇后就在同一对角线上。