N皇后

2020-11-26  本文已影响0人  DFlatMajor

注意点:

左右对角线用一个数组进行标记

每一对横纵坐标做相同运算得到结果不同!!!

2*n是元素的个数

回溯后,回复现场的步骤要在一个框架内。在什么逻辑下被更改,就要在什么情况下被复原。

因为利用了坐标的加法得到唯一的对应,坐标相加最大2*n 右对角线用横纵坐标加,这里用横纵坐标相减得到一个唯一的对应值,为了确保大于等于0就加n -1
上一篇 下一篇

猜你喜欢

热点阅读