论坛 › 《带你学C带你飞》（语法篇） › 通用解题思想：回溯法（附八皇后问题解析）

佳阳 发表于 2017-12-15 16:23:06

朕想知道

豆呐呐 发表于 2017-12-19 18:20:47

大师傅大师傅

豆呐呐 发表于 2017-12-19 18:22:00

完整代码

比特阿尔法 发表于 2017-12-20 17:36:23

朕想知道

522766656 发表于 2017-12-22 17:56:39

1

゛゛不过如此. 发表于 2017-12-23 19:13:43

#include<stdio.h>
#include<math.h>
#define N 8
//n皇后、回溯法
int x;
int count = 0;
int judge(int k,int i)
{
        for(int j = 1; j < k; j++)
        {
                if(x == i || abs(i - x) == abs(k - j))
                {
                        //printf("%d不能再%d列",k,i);
                        return 0;
                }
               
        }
        return 1;
}

int main(){
        for(int i = 0; i <= N; i++) x = 0;
        int k = 1;
        while(k > 0)
        {
                x++;
                //寻找位置
                while(x <= N && !judge(k,x)) x++;
               
                //分析情况
                if(k == N && x <= N)
                {//完成查找、输出
                        for(int j = 1; j <= N; j++) printf("%d ",x);
                        printf("\n");
                        count++;
                }
                else if(k < N && x <= N)
                {//当前皇后找到位置
                        k++;
                }
                else
                {//找不到位置
                        x = 0; k--;
                }
               
        }
        printf("%d",count);
       
        return 0;
}

ITsHtGN 发表于 2017-12-24 09:33:05

看看

z402375830 发表于 2017-12-24 22:11:28

朕想知道代码

younasd 发表于 2017-12-26 16:54:21

很想知道

srwh2000 发表于 2018-1-6 15:38:08

朕想知道

mp91 发表于 2018-1-6 23:24:35

大王叫我来巡山

水龙吟3652 发表于 2018-1-8 12:18:55

朕想知道

LICHT 发表于 2018-1-24 16:06:57

{:10_247:}

jmchang1011 发表于 2018-1-25 09:57:46

真想知道

Dr丶温 发表于 2018-1-30 17:51:25

朕想知道

scw2248697 发表于 2018-2-1 15:48:59

朕想知道

ba21 发表于 2018-2-5 19:48:46

看看

Elevenx 发表于 2018-2-28 01:36:20

想知道

Piziaa 发表于 2018-3-6 16:37:57

看看

骑蜗牛的机器猫 发表于 2018-3-7 10:58:44

yes i do

查看完整版本: 通用解题思想：回溯法（附八皇后问题解析）