八皇后 c语言实现

 #include<stdio.h>
#include<stdlib.h>
int main()
{
   static int a[9][10][1645],x,y,i,j,z=1,k,flag,h,m,n=0,p;
   for(k=1;k<=z;k++)
   {
         for(x=1;x<=8;x++)
         {
                 if(x==8&&m==0)
                {
                         flag=z+1;
                         m=1;
                }
                if(a[x][0][k]==2) continue;
                for(y=1;y<=8;y++)
                {
                         if(a[0][y][k]==2)continue;
                         if(x>1)
                         if(a[x-1][y-1][k]==1||a[x-1][y+1][k]==1) continue;
                         if(x>2)
                         if(a[x-2][y-2][k]==1||a[x-2][y+2][k]==1) continue;
                         if(x>3)
                         if(a[x-3][y-3][k]==1||a[x-3][y+3][k]==1) continue;
                         if(x>4)
                         if(a[x-4][y-4][k]==1||a[x-4][y+4][k]==1) continue;
                         if(x>5)
                         if(a[x-5][y-5][k]==1||a[x-5][y+5][k]==1) continue;
                         if(x>6)
                         if(a[x-6][y-6][k]==1||a[x-6][y+6][k]==1) continue;
                         if(x>7)
                         if(a[x-7][y-7][k]==1||a[x-7][y+7][k]==1) continue;
                         for(i=0;i<9;i++)
                         for(j=0;j<9;j++)
                         a[i][j][z+1]=a[i][j][k];
                         a[x][y][z+1]=1;
                         a[0][y][z+1]=2;
                         a[x][0][z+1]=2;
                         z++;
                  }
                  break;
          }
   }
          for(k=flag;k<=z;k++)
         {
                  for(i=1;i<8;i++)
                  {
                            for(j=1;j<=8;j++)
                            printf("%d",a[i][j][k]);
                            printf("");
                            for(j=1;j<=8;j++)
                            printf("%d",a[9-j][i][k]);
                            printf("");
                            for(j=1;j<=8;j++)
                            printf("%d",a[9-i][9-j][k]);
                            printf("");
                            for(j=1;j<=8;j++)
                            printf("%d",a[j][9-i][k]);
                            printf("");
                            printf("\n");    
                  }   
                  n++;
                  printf("\n");
                  if(n%4==0)
                  getchar();
          }
          system("pause");
}

不解释http://baike.baidu.com/view/622604.htm     
      
      

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值