八皇后 Checker Challenge

假设有一张n*n表格，上面全是0代表空，然后我们一行一行的遍历，每一行放一个并做好标记

在标记的时候，实际上我们只需要标记三个方向，，左下，正下，右下（应为一行只会有一个皇后，并且已经放好皇后的行数在没有回溯的情况下不会受到接下来皇后的放置的影响）

标记是通过加一，也就是每有一个皇后的不能放的范围触及到那里，就加一，这样回溯的时候就减一，就会避免掉回溯把几个皇后的触及范围全部消掉

#include<stdio.h>
int map[20][20]= {0},n,result[20],count=0; //统计结果的个数
int dix[]= {1,1,1}; //三方位
int diy[]= {-1,0,1};
void draw(int x,int y,int flag)//当flag=1时表示标记，为-1时表示回溯重置
{
    map[x][y]=map[x][y]+flag;//标记本身位置
    for(int i=0; i<3; i++) //定位三方位
    {
        for(int j=1; j<=n-x; j++)
        {
            int a=x+dix[i]*j;
            int b=y+diy[i]*j;
            if(a>0&&a<=n)//判断x轴是否越界
                if(b>0&&b<=n)//判断y轴是否越界
                    map[a][b]=map[a][b]+flag;
        }
    }
}
void run(int present)//现如今的行数
{
    if(present==n+1)//当每一行都放置了皇后
    {
        count++;
        if(count<=3)
        {
            for(int i=1; i<=n; i++)
               printf("%d ",result[i]);
            printf("\n");
        }
        return ;
    }
    for(int i=1; i<=n; i++) //继续查找
    {
        if(map[present][i]==0)//当遍历到可以放置皇后的位置
        {
            result[present]=i;
            draw(present,i,1);//标记
            run(present+1);
            draw(present,i,-1);//回溯重置
        }
    }
}
int main()
{
    scanf("%d",&n);
    run(1);//从第一行开始选择位置
    printf("%d",count);
    return 0;
}