N皇后问题
相信大家对N皇后问题一定不陌生,网上的代码都是基于斜率来做的,也就是|y1-y2|=|x1-x2|,根据数学知识,理解这个做法并不难,今天老师讲课时,提到了另一种写法,便回来尝试了一下,发现写法比上面那种复杂了一点,但是也算是一个收获吧,自己动手写印象更深刻~我们知道|y1-y2|=|x1-x2|,其实也就是x1+y1=x2+y2或者x1-y1=x2-y2,不妨就定义这么两个数组,如果新来的x,y相加或者相减等于这两个数组中的数,说明不可以放进去,反之则可以#include <iostrea
原创
2021-12-09 17:26:08 ·
144 阅读 ·
0 评论