标题:N 皇后问题,回溯
只看楼主
香菱
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2014-4-4
结帖率:83.33%
已结贴  问题点数:10 回复次数:16 
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
embed_xuel
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:58
帖 子:3845
专家分:11385
注 册:2011-9-13
得分:3 
不是所有编译器都认识bool,去谷歌或者度娘搜下“C语言 bool”了解一下。

总有那身价贱的人给作业贴回复完整的代码
2014-05-04 13:08
top398
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:2
帖 子:427
专家分:857
注 册:2014-5-2
得分:3 
这应该是你自己机器和提交到的机器上,编译器不同造成的。
你的源程序应该是 .C 扩展名,所以你需要 #include <stdbool.h> 来支持 true 和 false 两个标识符。
2014-05-04 13:10
香菱
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2014-4-4
得分:0 
回复 2 楼 embed_xuel
谢谢
2014-05-04 13:11
top398
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:2
帖 子:427
专家分:857
注 册:2014-5-2
得分:0 
当然,要是那个编译器连 stdbool.h 也不支持(即不支持 C99),你就只好自己在程序里定义一下:

#define true 1
#define false 0
2014-05-04 13:12
香菱
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2014-4-4
得分:0 
改了之后,能编译了,但是结果和我自己在电脑上运行的结果不一样,这是什么原因?
2014-05-04 13:32
top398
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:2
帖 子:427
专家分:857
注 册:2014-5-2
得分:0 
#define N_QUEENS 10
int x[8];

你这两行的意思分别是什么呢?
2014-05-04 13:36
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
得分:3 
在理解的基礎上改,不是人家說怎麽改就怎麽改,有些地方和細節不理解清楚是會影響別的地方的。

授人以渔,不授人以鱼。
2014-05-04 13:38
kwxx
Rank: 8Rank: 8
等 级:蝙蝠侠
帖 子:309
专家分:913
注 册:2009-5-11
得分:3 
你的程序能运行处结果吗?void queue(int n)中的m就没赋初值。
2014-05-04 13:42
香菱
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.201712 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved