| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 415 人关注过本帖
标题:新手上路,求解一段n皇后程序,望大家帮我看看下面的程序
取消只看楼主 加入收藏
往返
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2010-12-16
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:1 
新手上路,求解一段n皇后程序,望大家帮我看看下面的程序
#include<stdio.h>
#include<conio.h>

#include<stdlib.h>
int q[20];
int count=0;
void print(int n)
{
int i;
count++;
for(i=1;i<=n;i++)
{printf("(%d,%d)",i,q[i]);
}
printf("\n");
}

int Place(int i,int k)
{
    int j;
j=1;
while(j<k)
{if((q[j]==i) || abs(q[j]-i)==abs(j-k)) return 0;
j++;
}
return 1;
}

void Queens(int k,int n)
{
    int i;
if(k>n)
print(n);
else
{for(i=1;i<=n;i++)
if(Place(i,k)==1)
{q[k]=i;
Queens(k+1,n);
}
}
}

int main()
{
    int n;
    printf("Please input n: ");
scanf("%d",&n);
Queens(1,n);
getch();
return 0;
}
搜索更多相关主题的帖子: 皇后 求解 
2010-12-16 15:20
往返
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2010-12-16
收藏
得分:0 
谢谢你啦
2010-12-17 13:22
快速回复:新手上路,求解一段n皇后程序,望大家帮我看看下面的程序
数据加载中...
 
   



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

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