1. 首页
  2. 课程学习
  3. C++/C
  4. N皇后问题C++

N皇后问题C++

上传者: 2019-05-31 19:21:54上传 CPP文件 1.43KB 热度 39次
利用回溯法求解N皇后问题(N的值不能小于4,小于4无解),定义三个函数,一个用于判断安置元素的合法性,一个用于递归安置元素,还有一个用于显示皇后安置问题的布局,用一个main函数实现代码功能。输入N值,显示出N位皇后所能安置的位置(1代表皇后),最后输出共有几种安放皇后的方法。
用户评论