INTJer
·
HDU2553 N皇后（回溯）
📝
内容提要
题目链接 N 皇后问题 题解：首先应该意识到，在棋盘（二维数组）中，同一条主对角线（左上到右下）上的点的 y-x 值相等，同一条副对角线（右上到左下）上的点的 x+y 值相等。用二维数组 vis 判断当前尝试的皇后所在列和两个对角线是否已存在其他皇后。主对角线 y-x…
➡️
INTJer
·
