自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(1)
  • 收藏
  • 关注

原创 判断N皇后是否能够相互攻击

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

2020-08-07 11:09:20 783

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除