|
20鱼币
本帖最后由 luckin 于 2014-6-25 19:41 编辑
- #include<stdio.h>
- int count = 0;
- int notdanger(int row,int j,int (*chess2)[8])
- {
- int i,k,flag=0,flag1=0,flag2=0,flag3=0,flag4=0;
- //列方向
- for(i=0;i<8;i++)
- {
- if(*(*(chess2+i)+j))
- {
- flag=1;
- break;
- }
- }
- //左上方向
- for(i=row,k=j;i>=0&&k>=0;i--,k--)
- {
- if(*(*(chess2+i)+k))
- {
- flag1=1;
- break;
- }
- }
- //右下方向
- for(i=row,k=j;i<8&&k<8;i++,k++)
- {
- if(*(*(chess2+i)+k))
- {
- flag2=1;
- break;
- }
- }
- //左下方向
- for(i=row,k=j;i>=0&&k<8;i--,k++)
- {
- if(*(*(chess2+i)+k))
- {
- flag3=1;
- break;
- }
- }
- //右上方向
- for(i=row,k=j;i<8&&k>=0;i++,k--)
- {
- if(*(*(chess2+i)+k))
- {
- flag4=1;
- break;
- }
- }
- if(flag||flag1||flag2||flag3||flag4)
- return 0;
- else
- return 1;
- }
- //row表示起始行,n表示列数,最后一个参数表示指向棋盘每一行的指针。
- void EightQueen(static int row,int n,int (*chess)[8])
- {
- int chess2[8][8];
- int i,j;
- for(i=0;i<8;i++)
- for(j=0;j<8;j++)
- chess2[i][j]=chess[i][j];
- if(8==row)
- {
- printf("第%d种方法为\n",count+1);
- for(i=0;i<8;i++)
- {
- for(j=0;j<8;j++)
- {
- printf("%d ",chess2[i][j]);
- }
- printf("\n");
- }
- count++;
- printf("\n");
- }
- else
- {
- for(j=0;j<n;j++)
- {
- if(notdanger(row,j,chess2))
- {
- for( i=0; i < 8; i++ )
- {
- *(*(chess2+row)+i) = 0;
- }
- *(*(chess2+row)+j)=1;
- EightQueen(row+1,n,chess2);
- }
-
- }
-
- }
- }
- int main()
- {
- int chess[8][8]={0};
- EightQueen(0,8,chess);
- printf("*****all is %d ways!*****\n",count);
- return 0;
- }
复制代码 87行至90行 为什么添加这部分?不是初始化的时候所有元素已经是0了。
**********欢迎各位大神*********
|
|