递归与分治思想：八皇后问题 （在此用递归） （回溯算法的典型题）

做法：第一步随便放一个棋子，然后找安全位置放第二个棋子，然后放好后再找安全地放第三个x棋子，以此类推
详细解释：https://www.bilibili.com/video/av76265320?from=search&seid=10595269197283770223
#include<stdio.h>

int count = 0;
int notdanger(int row, int j, int(*chess)[8])
{
    int i,k;
    int flag1=0,flag2=0,flag3=0,flag4=0,flag5=0;
    
    for(i=0; i<8; i++)  //判断列 
    {
        if( *(*(chess+i)+j) != 0 )
        {
            flag1 = 1;
            break; 
        }
    }
    
    for(i=row,k=j; i>=0 && k<8; i--,k++)//判断右上方
    {
        if( *(*(chess+i)+k) != 0 )
        {
            flag2 = 1;
            break;
        }
    }
    
    for(i=row,k=j; i<8 && k>=0; i++,k--)//判断左下方
    {
        if( *(*(chess+i)+k) != 0 )
        {
            flag3 = 1;
            break;
        }
    }
    
    for(i=row,k=j; i<8 && k<8; i++,k++)//判断右下方 
    {
        if( *(*(chess+i)+k) != 0 )
        {
            flag4 = 1;
            break;
        }
    }
    
    for(i=row,k=j; i>=0 && k>=0; i--,k--)//判断左上方 
    {
        if( *(*(chess+i)+k) != 0 )
        {
            flag5 = 1;
            break;
        }
    }
    
    if(flag1 || flag2 || flag3 || flag4 || flag5)
    {
        return 0;
    }
    else
    {
        return 1;
    }
}
//row表示起始行
//n表示总列数
//(*chess)[8]表示指向每一行的指针 
void EightQueen(int row, int n, int(*chess)[8])
{
    int i,j,k;
    int chess2[8][8];
    
    for(i=0; i<8; i++)
    {
        for(j=0; j<8; j++)
        {
            chess2[i][j] = chess[i][j];
        }
    }
    
    if(row == 8)
    {
        printf("这是第 %d 种\n",count+1);
        for(i=0; i<8; i++)
        {
            for(j=0; j<8; j++)
            {
                printf("%d ",*(*(chess2+i)+j));
            }
            printf("\n");
        }
        printf("\n");
        count++;
    }
    else
    {
        for(k=0; k<n; k++) //判断此行每一个位置    八个位置都尝试一遍 
        {
            if(notdanger(row,k,chess))
            {
                for(i=0; i<8; i++)  //回溯 
                {
                    *(*(chess2+row)+i) = 0;
                }
                *(*(chess2+row)+k) = 1;
                
                EightQueen(row+1,n,chess2);  //一行放完再放下一行 
            }
            
        }
    }
} 
int main(void)
{
    int chess[8][8];
    int i,j;
    
    for(i=0; i<8; i++)
    {
        for(j=0; j<8; j++)
        {
            chess[i][j] = 0;
        }
    }
    
    EightQueen(0,8,chess);
        printf("\n一共有 %d 中摆法\n",count);
    return 0;
}