| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1722 人关注过本帖
标题:求 八皇后 的c++实现(我只学了c++,没学c)
只看楼主 加入收藏
RL720
Rank: 1
等 级:新手上路
帖 子:148
专家分:0
注 册:2005-11-6
收藏
得分:0 
偶也不清楚
不过应该是其中的一个解。。。

恩 第二个 解

2005-12-06 22:45
英雄
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2005-12-7
收藏
得分:0 

这个怎么样?

#include "stdafx.h"
#include"iostream.h"
#include"math.h"

void putIn(int);
int panDuan(int);

int columnRecord[8] = {0},n=0,map[8][8] = {0};

int main(int argc, char* argv[])
{
putIn(0);
cout<<"total is:"<<n<<endl;

return 0;
}
void putIn(int row)
{
int column,i,j;

if(row>7)
{
for(i=0;i<8;i++)
{
for(j=0;j<8;j++)
if(map[i][j]==1)
cout<<"1 ";
else
cout<<"0 ";
cout<<endl;

}
n++;
cout<<"//////////////////////////////////////////////"<<endl;
}
else
{
for(column=0;column<8;column++)
{
columnRecord[row]=column;
if(panDuan(row))
{
map[row][columnRecord[row]]=1;
putIn(row+1);
map[row][columnRecord[row]]=0;
}
}
}
}

int panDuan (int row)
{
for(int i=0;i<row;i++)
if(columnRecord[row]==columnRecord[i] ||
abs(columnRecord[row]-columnRecord[i])==abs(row-i))
return 0;
return 1;
}

2005-12-07 13:51
ElfDN
Rank: 4
等 级:贵宾
威 望:11
帖 子:291
专家分:0
注 册:2005-11-13
收藏
得分:0 
楼上的,你的还是我的运行时间短也,把皇后输出就好了,我把你的输出到文件,也慢

2005-12-08 12:07
快速回复:求 八皇后 的c++实现(我只学了c++,没学c)
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.031527 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved