xiaoyu

  • 八皇后问题是一个经典的问题:在一个8*8的国际象棋盘中,摆放8个皇后,使得任意两个皇后不能互相伤害。这就要求任意两个皇后不能在同一行、同一列、同一对角线。
  • 这个问题可以使用深搜来解决:
    一行一行找能摆放的位置,board[i][j] = 1 表示在(i, j)这个位置摆放了皇后