N皇后问题 - 同一斜线的判断

描述

N 皇后问题是指在 n * n 的棋盘上要摆 n 个皇后，
要求：任何两个皇后不同行，不同列也不在同一条斜线上，
求给一个整数 n ，返回 n 皇后的摆法数。

 

数据范围: 1 \le n \le 91≤n≤9

要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n!)O(n!)

 

 

 

这里矩阵元素在一条斜线上和直角坐标系在一条直线上是不同的，

矩阵中在一条斜线上，在直角坐标系中不一定为线性函数，不能通过斜率相同或互为倒数来判断

 

可以通过 |△x| == |△y| 来判断，因为斜线都是x和y向相同方向走同样的步数