- 博客(1)
- 收藏
- 关注
原创 判断N皇后是否能够相互攻击
N皇后是常见的算法题,那我们如何去判断当前N皇后是否存在相互攻击情况呢?判断N皇后不能相互攻击需要满足一下三种条件:任意两个皇后不能在同一行任意两个皇后不能在同一列任意两个皇后不能在同一条对角线[主副对角线]上判断步骤借助辅助数组locations[N][N]来记录皇后的位置,每初始化一行(根据每一行输入的皇后位置)就记录一次记录的时候我们就借助上述条件来进行初始化,将当前皇后所在位置的行、列、主副对角线都记录(假设都置为1)每一行输入的皇后位置都会与辅助数组locations判断.
2020-08-07 11:09:20 791
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人