约 10 分钟
八皇后要在棋盘上放 8 个皇后,使任意两个不在同一行、同一列或同一斜线。用回溯逐行放置:在当前行尝试每一列,与已放皇后不冲突就放下去、递归下一行;冲突或走不通就退回换列。
两个皇后在同一条斜线上,它们的行差和列差有什么关系?
登录 后可看答案