C语言 8皇后解法

//这个问题的原理是,在一个四成四的表格中,顺序去放皇后,一个一个格子去试,每种情况都走一遍,结果就出来了

#include
 
#define MAX 200
#define Empty 0
#define Full 1
#define N 8
unsigned char qipan[N][N][N]={MAX};//初始化8张棋盘表示每下一步的
void input(int i);
int count = 0;
int main()
{
   input(0);
   getchar();
    return0;
}
void input(int i)
{
    intx=0,y=0;
    intp=0,q=0;
    int flag =0;
   //初始化当前棋盘
   if(i!=0)
    {
       for(x=0;x
       {
           for(y=0;y
           {
               qipan[i][x][y] = qipan[i-1][x][y];
           }
       }
    }
    else
    {
       for(x=0;x
       {
           for(y=0;y
           {
               qipan[i][x][y] = MAX;
           }
       }
    }
    //递归结束
   if(i==N)
    {
       count++;
       for(x=0;x
       {
           for(y=0;y
           {
               printf("%d ",qipan[i-1][x][y]);
           }
           printf("\n");
       }
       printf("%d\n",count);
       return;
    }

   for(y=0;y
    {
       //找到空位
       if(qipan[i][i][y]==MAX)
       {
           //另其为1
           qipan[i][i][y] = 1;
           //前后左右上下都置为0
           for(p=0;p
           {
               for(q=0;q
               {
                   if(q==y||p==i||(p-i)==(q-y)||(p-i)==(y-q))
                       if(qipan[i][p][q] == MAX)
                           qipan[i][p][q] = 0;
               }
           }
           if(flag != -1)
           {
               //找下一个
               input(i+1);
           }
           //将棋盘变回本层原样
           for(p=0;p
           {
               for(q=0;q
               {
                   if(i!=0)
                   qipan[i][p][q] = qipan[i-1][p][q];
                   else
                   qipan[i][p][q] = MAX;
               }
           }
           flag =0;
       }
    }
   //找不到空位结束
   return;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

陈言必行

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值