
8皇后问题 递归 函数调用是重点
发布日期:2021-05-06 15:24:01
浏览次数:7
分类:技术文章
本文共 645 字,大约阅读时间需要 2 分钟。
#include<iostream>
#include<math.h>
using namespace std;
int n=8,a[8],counter=1; int canplace(int row,int col); void search(int m); void output(); int main() { search(0); } //画地图 void search(int m) { int i; if(m == n) { output(); } else { for(i = 0;i < n;i++) {if( canplace (m,i))
{ a[m] = i; search(m+1); } } } } //判断 int canplace(int row,int col) { int i,flag=1; for(i = 0;i < row;i++) { if(a[i]==col||abs(a[i]-col)==abs(i-row)) { flag=0; break; } } return (flag); } void output() { cout<<"No "<< counter <<':'<<endl; counter++; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if(a[i]==j) { cout<<'A'; } else { cout<<'.'; } } cout<<endl; } }发表评论
最新留言
表示我来过!
[***.240.166.169]2025年03月12日 06时51分24秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Netty 粘包 拆包 | 史上最全解读
2019-03-03
ByteBuf(秒懂)- 图解Netty系列
2019-03-03
protobuf + maven 爬坑记
2019-03-03
考了400分?不好意思,可能连这些“变态”学校的复试线都没够着!
2019-03-03
【调剂】其它计算机/软件调剂信息 20.5.20
2019-03-03
【调剂】211北京邮电大学2020年计算机学院硕士研究生招生缺额信息
2019-03-03
【招生目录和招生简章】浙江大学 华北电力大学 河南工业大学 福建师范大学...
2019-03-03
北京理工大学软件学院今年取消招生!
2019-03-03
这些考研阅卷潜规则你知道几个?
2019-03-03
【考研英语】考研英语小作文万能模板(致歉信)
2019-03-03
【数据结构与算法】队列
2019-03-03
中国最委屈的十所大学
2019-03-03
【20考研】英语第一轮复习要做的二三事
2019-03-03
【研究生】PyTorch 1.0稳定版正式发布,并向开发者提供免费AI课程
2019-03-03
平均分392分!某985计算机专硕复试线暴涨!
2019-03-03
为何二战考生成功率远远大于应届?
2019-03-03
计算机专业【本科生】毕业还不如【专科生】?
2019-03-03
考研408联盟新添一所985!某知名大学专业课改用408!
2019-03-03
最有钱的大学是哪个?教育部直属高校公布2018年决算
2019-03-03