通用解题思想：回溯法（附八皇后问题解析）

Alanfromspace

朕想知道

supr

尔达的范围

Routh、

1

李现实

1

msj20

zxzd

bangec

00000000000000000

581314987

加油

maole

I want

JingHe1997

真想知道

solseasky

朕想知道

2861160067

朕想知道

烫烫烫的锟斤拷

朕想知道

烫烫烫的锟斤拷

chunchun2017 发表于 2017-8-27 18:29
你这是递归啊，说是回溯法，其实也还是递归，还以为是非递归方式实现的呢
用python语句，递归瞬间搞定，

很显然，这一版论坛是在讨论c而不是python，你说的python代码也没有意义啊

HiroYH

朕想知道

lijun2001

6

lifhv

朕想知道

讲究怪不怪

1

焦糖橙子

自己乱写了一些

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<string.h>
   
4. 
   
5. #define NUM 8
   
6. 
   
7. void queen(int checkerboard[NUM][NUM],int rank,int row);
   
8. 
   
9. 
   
10. int main(void)
    
11. {
    
12.         int checkerboard[NUM][NUM];
    
13.         memset(checkerboard,1,sizeof(checkerboard));
    
14.        
    
15.         //第一个棋子摆放的位置
    
16.         for(int i=0;i<NUM;i++)
    
17.         {
    
18.                 for(int j=0;j<NUM;j++)
    
19.                 {
    
20.                         queen(checkerboard,i,j);
    
21.                 }
    
22.         }
    
23. }
    
24. 
    
25. void queen(int checkerboard[NUM][NUM],int rank,int row)
    
26. {
    
27.         if(checkerboard[rank][row]==1)
    
28.         {
    
29.                 checkerboard[rank][row]=0;
    
30.                 for(int i=0;i<NUM;i++)
    
31.                 {
    
32.                         checkerboard[i][row]=2;
    
33.                         checkerboard[rank][i]=2;
    
34.                         if(rank-i>0&&row-i>0)
    
35.                         {
    
36.                                 checkerboard[rank-i][row-i]=2;
    
37.                         }
    
38.                         else if(rank+i<NUM&&row+i<NUM)
    
39.                         {
    
40.                                 checkerboard[rank+i][row+i]=2;
    
41.                         }
    
42.                         else if(rank+i<NUM&&row-i>0)
    
43.                         {
    
44.                                 checkerboard[rank+i][row-i]=2;
    
45.                         }
    
46.                         else if(rank-i>0&&row+i<NUM)
    
47.                         {
    
48.                                 checkerboard[rank-i][row+i]=2;
    
49.                         }
    
50.                 }       
    
51.         }
    
52.         else
    
53.         {
    
54.                 if(rank<NUM&&row<NUM)
    
55.                 {
    
56.                         row++;
    
57.                         queen(checkerboard,rank,row);
    
58.                 }
    
59.                 else if(rank<NUM)
    
60.                 {
    
61.                         row=0;
    
62.                         rank++;
    
63.                         queen(checkerboard,rank,row);
    
64.                 }
    
65.                 else
    
66.                 {
    
67.                         exit(1);
    
68.                 }               
    
69.         }       
    
70.         for(int i=0;i<NUM;i++)
    
71.         {
    
72.                 for(int j=0;j<NUM;j++)
    
73.                 {
    
74.                         printf("%d",checkerboard[i][j]);
    
75.                 }
    
76.                 putchar('\n');
    
77.         }
    
78. }

复制代码

被狗咬的小伙

朕想知道

村长有话说

朕想知道