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

CClook

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

焦糖橙子

自己乱写了一些

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define NUM 8

void queen(int checkerboard[NUM][NUM],int rank,int row);


int main(void)
{
        int checkerboard[NUM][NUM];
        memset(checkerboard,1,sizeof(checkerboard));
        
        //第一个棋子摆放的位置
        for(int i=0;i<NUM;i++)
        {
                for(int j=0;j<NUM;j++)
                {
                        queen(checkerboard,i,j);
                }
        }
} 
 
 void queen(int checkerboard[NUM][NUM],int rank,int row)
{
        if(checkerboard[rank][row]==1)
        {
                checkerboard[rank][row]=0;
                for(int i=0;i<NUM;i++)
                {
                        checkerboard[i][row]=2;
                        checkerboard[rank][i]=2;
                        if(rank-i>0&&row-i>0)
                        {
                                checkerboard[rank-i][row-i]=2;
                        }
                        else if(rank+i<NUM&&row+i<NUM)
                        {
                                checkerboard[rank+i][row+i]=2;
                        }
                        else if(rank+i<NUM&&row-i>0)
                        {
                                checkerboard[rank+i][row-i]=2;
                        }
                        else if(rank-i>0&&row+i<NUM)
                        {
                                checkerboard[rank-i][row+i]=2;
                        }
                }        
        }
        else
        {
                if(rank<NUM&&row<NUM)
                {
                        row++;
                        queen(checkerboard,rank,row);
                }
                else if(rank<NUM)
                {
                        row=0;
                        rank++;
                        queen(checkerboard,rank,row);
                }
                else
                {
                        exit(1);
                }                
        }        
        for(int i=0;i<NUM;i++)
        {
                for(int j=0;j<NUM;j++)
                {
                        printf("%d",checkerboard[i][j]);
                }
                putchar('\n');
        }
}