资源简介
N皇后问题,代码如下,可以打印图形的哦!!!!!!!!
代码片段和文件信息
#include
#include
int check(int kint *a)//检查可不可以放置一个新的皇后
{
int i=1;
while(i {
if((a[i]==a[k])||(abs(a[i]-a[k])==abs(i-k)))
return(0);
i++;
}
return(1);
}
void Queens(int nint *a)
{
int k=1ijnu=0;a[1]=0;
while(k>0)
{
a[k]++;
while((a[k]<=n)&&(!check(ka)))
a[k]++;
if(a[k]<=n)
{
if(k==n)
{
for(i=1;i<=n;i++)
for
评论
共有 条评论