八皇后直觉

10 分钟

八皇后要在棋盘上放 8 个皇后,使任意两个不在同一行、同一列或同一斜线。用回溯逐行放置:在当前行尝试每一列,与已放皇后不冲突就放下去、递归下一行;冲突或走不通就退回换列。

小纸条

两个皇后在同一条斜线上,它们的行差和列差有什么关系?

登录 后可看答案

八皇后直觉 · 算法进阶 · op599 课程