大家好，欢迎来到IT知识分享网。
在解决八皇后问题中，需要解决隐式约束条件：斜率为1或-1直线上元素有什么关系，即符合什么条件的元素是在同一条斜率为+1或-1的直线上
设两个数组元素 [x1,y1]和 [x2,y2] ，切记，这里代表的是一个元素下标，且Y轴方向向下，就无法使用斜率公式了 k = (y2 -y1)/(x2-x1) ，否则会得出错误的关系
| 0 | 1 | 2 | 3 |
| 1 | [1,1] | [1,2] | [1,3] |
| 2 | [2,1] | [2,2] | [2,3] |
| 3 | [3,1] | [3,2] | [3,3] |
当斜率为+1时，由绿色标识的数组元素得知 关系为 x1+y1 = x2+y2 移项得 x1-x2 = y2-y1 ———（1）
由（1）（2）得 满足在同一条斜率为+1或-1的直线上的数组元素的关系为 |x1-x2| = |y1-y2|
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://haidsoft.com/158318.html
