八皇后问题

#include <stdio.h>


int count =0;
int notDanger(int row,int j ,(*chess)[8])
{
    int i,k,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>=0;i--,k--)
        {
           flag2=1;
            break ;
        }
     }
     //判断右下方
    for (i=row,k=j;i<8&&k<8;i++,k++)
        {
           flag3=1;
            break ;
        }
     }
     //判断左下方
    for (i=row,k=j;i<8&&k>=0;i++,k--)
        {
           flag4=1;
            break ;
        }
     }



     //判断右上方
    for (i=row,k=j;i>=0&&k<8;i--,k++)
        {
           flag5=1;
            break ;
        }
     }
    if(flag1||flag2||flag3||flag4||flag5==1)
    {
    return 0;
    }
    else
    {
        return 1;
    }

  }
Eightqurre(int row,int n,int (*chess)[8])               //row表示起始行,a表示列,(*chess)[8]表示指向棋盘每一行的指针
{
    int chess2[8][8];                //临时棋盘
    for (i=0;i<8;i++)
    {
    for (j=0;j<8;j++)
  {
    chess2[i][j]=chess[i][j];
     }
   }
  if(8==row )
{
    printf ("第%d种":count+1)
    for (i=0;i<8;i++)
{
    for (j=0;j<8;j++)
{
    printf ("%d","("(chess2+i)+j));
}
  printf ("\n") ;
  count ++;
  else
  {
    for(j=0;j<n;j++)                               //判断这个位置是否有危险。如果没有则继续往下一行判断
     {
         if (   not danger(row,j, chess))           //判断这个位置是否有危险
         {
for(i=0;i<8;i++)
    {
    *(*(chess+row)+i)=0;                     //整盘赋值为0
}
 *(*(chess+row)+j)=1;                      //不危险的位置赋值为1,表示皇后的位置

 Eightchess(row+1,n,chess2);
         }
     }
  }

}
printf ("\n")
int main()
{
  int chess[8][8],i,j
    for(i-0;i<8;i++)
    for (j=0;j<8;j++)
    {
        chess [i][j]=0;                //对棋盘初始化
    }
}
   EightQurre(8,8,chess);
printf ("共有%d种摆法 \n\n",count);

 return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值