其他分享
首页 > 其他分享> > N 皇后问题

N 皇后问题

作者:互联网

试题分析:由八皇后问题,我们可以推出n皇后问题的解法,我们定义了一个函数用来检查当前列,当前对角线是否有皇后(因为我们是一行一行遍历,所以不需要检查行),如果可以放置,我们就放置并标记。再继续寻找下一行。最后如果有方案,我们就将flag赋值为1,如果flag=0则证明没有方案。

代码如下:

 

标签:检查,一行,问题,flag,放置,皇后,我们
来源: https://www.cnblogs.com/xhklkmh/p/16616557.html