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

一只高傲的鹤 发表于 2022-3-29 15:02:19

我就看看

tyf1218405122 发表于 2022-3-29 17:28:27

朕想知道

phr826 发表于 2022-4-4 16:40:23

v

油豆腐扣肉 发表于 2022-4-10 14:23:10

朕想知道

ZXJSG 发表于 2022-4-11 00:29:12

真想知道

么11 发表于 2022-4-12 18:44:28

1

a83711140 发表于 2022-4-13 19:01:38

#include<stdio.h>
int pd(int a[],int y,int x);
voiddy(int a[]);
voidcsbh(int a[],int y);
voiddy(int a[])
{
static int m=1;
    for(int i=0;i<8;i++)
    {
      for(int j=0;j<8;j++)
      {
            printf("%d",a);
      }
      printf("\n");
    }
    printf("\n…%d…\n",m++);
}
voidcsbh(int a[],int y)
{
    for(int i=0;i<8;i++)
    {
      a=0;
    }
}
void b(int a[],y)
{
for(int i=0;i<8;i++)
{
    csbh(a,y);   //每判断下一个前点初始化本行
    if(pd(a,y,i))//判断点能不能用
      {
         a=1;   //能用写1
          if(y>=7)
      {
             dy(a);
            continue;//如果最后一行就打印结果并判断下一个点
      }         
                     //加一行往下递
         b(a,y+1);   
    }
}
}
int pd(int a[],int y, int x)
{
    int x1,y1;
    y1=y;
    while(--y1>=0)
    {
      if(a)//检查上面
      {
            return 0;
      }
    }
    x1=x;
    y1=y;
    while(--y1>=0 && --x1>=0)
    {
         if(a)//检查左上
      {
             return 0;
      }
    }
    x1=x;
    y1=y;
    while(--y1>=0 && ++x1<8)
    {
      if(a)   //检查右上
      {
            return 0;
      }
    }
   
    return 1;//都检查完就返回1(可以用)
}
voidcsz(int a[])
{
for(int i=0;i<8;i++)
for(int j=0;j<8;j++)
a=0;
}
int main()
{
    int a={0};
   for(int i=0;i<8;i++)
{
csz(a);
a=1;
b(a,1);

}

    return 0;
}

CccC! 发表于 2022-4-19 19:43:11

朕想知道

电控渣 发表于 2022-4-19 19:47:12

真想知道

youxixingzhet 发表于 2022-4-22 08:57:43

1

20190530 发表于 2022-4-22 16:38:58

1

xingshi 发表于 2022-4-24 12:43:15

1

python真可怕 发表于 2022-4-28 18:32:11

动动手0题，应该为targe+=1,求大神告诉理由

liqiang7506 发表于 2022-4-28 18:43:24

A

邹小小 发表于 2022-4-30 21:36:02

想知道

随风而逝一身轻 发表于 2022-5-3 00:07:34

想知道

kunyi 发表于 2022-5-4 23:24:22

123

uinn 发表于 2022-5-9 01:28:10

1

G·JOHEY 发表于 2022-5-10 10:29:38

我想知道

suisdavid 发表于 2022-5-14 16:10:04

a

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