八皇后问题

int[] cols;//表示皇后的位置，索引是行号，元素值是皇后所在的具体位置
  int ways;//一共有多少种摆法
  void placeQueens(int n) {
    if(n < 1) return;
    cols = new int[n];
    place(0);//从第一个皇后开始摆
    System.out.println(n + "皇后一共有 " + ways + "种摆法");
  }
  /**
   * 从第几行开始摆皇后(摆第几个皇后-以行为单位)
   */
  private void place(int row) {
    if(row == cols.length) {//成功放完所有的皇后
      ways++;//找到一种方法
      show();//打印所有皇后的情况
      return;
    }
--------------------------------------------------- 核心代码开始 ---------------------------------------------------
    for(int col = 0; col < cols.length; col++) {//遍历所有的列
      if(isValid(row, col)) {//该位置可以放皇后
        cols[row] = col;//第row行的col列放上一个皇后
        place(row + 1);//处理下一个皇后，下一行开始摆皇后
      }
    }   
  }
  /**
   * 判断当前位置是否可以放皇后，第几row第几col是否可以放皇后
   */
  private boolean isValid(int row, int col) {
    for(int i = 0; i < row; i++) {//遍历在当前位置(新的一行)之前摆放过的皇后
      //判断当前位置是否和之前的皇后处于同一列--col相同
      if(col == cols[i])  return false;
      //判断当前位置是否和之前的皇后处于同一斜线--斜线相同
      if(row - i == Math.abs(col - cols[i]))  return false;//利用数学45度的斜率公式 (y坐标差)/(x坐标差)=1
    }
--------------------------------------------------- 核心代码结束 ---------------------------------------------------    
    return true;
  }