标题:N 皇后问题,回溯
取消只看楼主
香菱
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2014-4-4
结帖率:83.33%
已结贴  问题点数:10 回复次数:3 
N 皇后问题,回溯
#include<stdio.h>
#include<math.h>
#define N_QUEENS 10
int x[8];
bool place(int k)
{
    int i;
    for(i=1;i<k;i++)
        if(x[k]==x[i]||abs(k-i)==abs(x[k]-x[i]))
   
            return false;
        return true;
}
void queue(int n)
{
    int i,k,m;
    for(i=1;i<=n;i++)
        x[i]=0;
    k=1;
    while(k>=1)
    {
        x[k]=x[k]+1;  
        while(x[k]<=n&&!place(k))
            x[k]=x[k]+1;
        if(x[k]<=n&&k==n)
        {
            for(i=1;i<=n;i++)
            m=m+1;
        }
      
        else if(x[k]<=n&&k<n)
            k=k+1;
        else
        {
            x[k]=0;
            k=k-1;
        }
     }
     if(n==1)
      printf("1\n");   
     else printf("%d\n",m/8);
      
}
int main()
{
   int n;
   scanf("%d",&n);
   queue(n);
} 这个程序在自己电脑上运行很好,但是交作业就不行,回编译失败,问题是函数没有声明,请问各位大神如何声明?
main.c:12: error: `false' undeclared (first use in this function)
main.c:12: error: (Each undeclared identifier is reported only once
main.c:12: error: for each function it appears in.)
main.c:13: error: `true' undeclared (first use in this function
这是我提交后系统给我的错误提示
搜索更多相关主题的帖子: include return false 
2014-05-04 13:03
香菱
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2014-4-4
得分:0 
回复 2 楼 embed_xuel
谢谢
2014-05-04 13:11
香菱
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2014-4-4
得分:0 
改了之后,能编译了,但是结果和我自己在电脑上运行的结果不一样,这是什么原因?
2014-05-04 13:32
香菱
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2014-4-4
得分:0 
#include<stdio.h>
#include<math.h>
#include <stdbool.h>
int x[100];
bool place(int k)
{
    int i;
    for(i=1;i<k;i++)
        if(x[k]==x[i]||abs(k-i)==abs(x[k]-x[i]))
         return false;
        return true;
}
void queue(int n)
{
    int i,k,m;
    for(i=1;i<=n;i++)
        x[i]=0;
    k=1;
    while(k>=1)
    {
        x[k]=x[k]+1;  
        while(x[k]<=n&&!place(k))
            x[k]=x[k]+1;
        if(x[k]<=n&&k==n)
        {
            for(i=1;i<=n;i++)
            m=m+1;
        }
      
        else if(x[k]<=n&&k<n)
            k=k+1;
        else
        {
            x[k]=0;
            k=k-1;
        }
     }
    if(n==1)
      printf("1\n");   
     else printf("%d\n",m/8);
      
}

int main()
{
   int n;
   scanf("%d",&n);
   queue(n);
} 这是改后的代码
2014-05-04 13:45



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




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

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