- 博客(9)
- 收藏
- 关注
原创 N皇后问题回溯法求解(Java)
方向一的斜线(正对角线)为从左上到右下方向,同一条斜线上的每个位置满足行下标与列下标之差相等,例如 (0,0) 和 (3,3) 在同一条方向一的斜线上。方向二的斜线(反对角线)为从右上到左下方向,同一条斜线上的每个位置满足行下标与列下标之和相等,例如 (3,0) 和 (1,2) 在同一条方向二的斜线上。因此使用行下标与列下标之和即可明确表示每一条方向二的斜线。每次放置皇后时,对于每个位置判断其是否在三个集合中,如果三个集合都不包含当前位置,则当前位置是可以放置皇后的位置。leetcode链接。
2024-07-20 18:22:32 213 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人