N皇后问题C++

dffwyf 38 0 CPP 2019-05-31 19:05:54

利用回溯法求解N皇后问题(N的值不能小于4,小于4无解),定义三个函数,一个用于判断安置元素的合法性,一个用于递归安置元素,还有一个用于显示皇后安置问题的布局,用一个main函数实现代码功能。输入N值,显示出N位皇后所能安置的位置(1代表皇后),最后输出共有几种安放皇后的方法。

用户评论
请输入评论内容
评分:
暂无评论