2025年3月31日
N皇后
摘要： 题目大意：在N×N的国际象棋棋盘上放置N个皇后，使得它们互不攻击（即任意两个皇后不能在同一行、同一列或同一对角线上）。 题目思路：冲突检测：列，正对角线（左上到右下），反对角线（右上到左下） 递归回溯：尝试在当前行的每个可能位置放置皇后如果位置有效（无冲突），递归处理下一行。无论成功与否，回溯时都要 阅读全文
posted @ 2025-03-31 16:23 Perryvive 阅读(31) 评论(0) 推荐(0)