标题:8皇后问题
只看楼主
无悔选择
Rank: 1
等 级:新手上路
威 望:1
帖 子:45
专家分:0
注 册:2005-12-25
 问题点数:0 回复次数:2 
8皇后问题
在一个8×8的棋盘里放置8个皇后,要求每个皇后两两之间不相“冲突”(在每一横列竖列斜列只有一个皇后)。
要求给出所有的结果.
搜索更多相关主题的帖子: 皇后 
2006-04-08 14:43
无悔选择
Rank: 1
等 级:新手上路
威 望:1
帖 子:45
专家分:0
注 册:2005-12-25
得分:0 

#include<stdio.h>
void search(int n);
int canplace(int n,int i);
void place(int n,int i);
void replace(int n,int i);
void print();
int a[8]={0},b[8]={0},c[15]={0},d[15]={0};
void main()
{
search(0);
}
void search(int n)
{
int i;
if(n>=8)
{
print();
printf("\n");
return;
}
for(i=0;i<8;i++)
if(canplace(n,i))
{
place(n,i);
search(n+1);
replace(n,i);
}
}
int canplace(int n,int i)
{
if(b[i]==1||c[i+n]==1||d[n-i+7]==1)
return(0);
else return(1);
}
void place(int n,int i)
{
a[n]=i;
b[i]=1;
c[n+i]=1;
d[n-i+7]=1;
}
void replace(int n,int i)
{
a[n]=0;
b[i]=0;
c[n+i]=0;
d[n-i+7]=0;
}

void print()
{
int i,j;
for(i=0;i<8;i++)
{
for(j=0;j<8;j++)
{
if(a[i]==j)
printf(" Y");
else
printf(" *");
}
printf("\n");
}
}


2006-04-08 14:44
无悔选择
Rank: 1
等 级:新手上路
威 望:1
帖 子:45
专家分:0
注 册:2005-12-25
得分:0 
以上这一程序是我已经运行通过的(在vc上)!在次发表,希望有人用的着

2006-04-08 14:49



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-56047-1-1.html




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

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