小甲鱼八皇后问题

梅祥

1. #include"stdio.h"
   
2. 
   
3. int count=0;
   
4. 
   
5. int notDanger(int row,int j,int (*chess)[8])
   
6. {
   
7.         int i,k,flag1=0,flag2=0,flag3=0,flag4=0,flag5=0;
   
8.         //判断列方向
   
9.         for(i=0;i<8;i++)
   
10.         {
    
11.                 if(*(*(chess+i)+j)!=0 )
    
12.                 {
    
13.                         flag1=1;
    
14.                         break;
    
15.                 }
    
16.         }
    
17.         //判断左上方
    
18.         for(i=row,k=j;i>=0&&k>=0;i--,k--)
    
19.         {
    
20.                 if(*(*(chess+i)+k)!=0 )
    
21.                 {
    
22.                         flag2=1;
    
23.                         break;
    
24.                 }
    
25.         }
    
26.         //判断右下方
    
27.         for(i=row,k=j;i<8&&k<8;i++,k++)
    
28.         {
    
29.                 if(*(*(chess+i)+k)!=0 )
    
30.                 {
    
31.                         flag3=1;
    
32.                         break;
    
33.                 }
    
34.         }
    
35.         //判断左下方
    
36.         for(i=row,k=j;i<8&&k>=0;i++,k--)
    
37.         {
    
38.                 if(*(*(chess+i)+k)!=0 )
    
39.                 {
    
40.                         flag4=1;
    
41.                         break;
    
42.                 }
    
43.         }
    
44.         //判断右上方
    
45.         for(i=row,k=j;i>=0&&k<8;i--,k++)
    
46.         {
    
47.                 if(*(*(chess+i)+k)!=0 )
    
48.                 {
    
49.                         flag5=1;
    
50.                         break;
    
51.                 }
    
52.         }
    
53.         if(flag1||flag2||flag3||flag4||flag5)
    
54.         {
    
55.                 return 0;
    
56.         }
    
57.         else
    
58.         {
    
59.                 return 1;
    
60.         }
    
61. }
    
62. //参数row表示起始行
    
63. //参数n表示列数
    
64. //参数(*chess)[8])：表示棋盘每行的指针
    
65. void EightQueen(int row,int n,int (*chess)[8])
    
66. {
    
67.         int i,j,chess2[8][8];
    
68.         for(i=0;i<8;i++)
    
69.         {
    
70.                 for(j=0;j<8;j++)
    
71.                 {
    
72.                         chess2[i][j]=chess[i][j];
    
73.                 }
    
74.         }
    
75.         if(row==8)
    
76.         {
    
77.                 printf("第%d种成功方法!\n",count+1);
    
78.                 for(i=0;i<8;i++)
    
79.                 {
    
80.                         for(j=0;j<8;j++)
    
81.                         {
    
82.                                 printf("%d ",*(*(chess2+i)+j));
    
83.                         }
    
84.                         printf("\n");
    
85.                 }
    
86.                 printf("\n");
    
87.             count++;
    
88.         }
    
89.         else
    
90.         {
    
91.                 //判断位置是否有危险
    
92.                 for(j=0;j<n;j++)
    
93.                 {
    
94.                         if(notDanger(row,j,chess))
    
95.                         {
    
96.                                 for(i=0;i<8;i++)
    
97.                                 {
    
98.                                         *(*(chess2+row)+i)=0;
    
99.                                 }
    
100.                                 *(*(chess2+row)+j)=1;
     
101.                                 EightQueen(row+1,n,chess2);
     
102.                         }
     
103.                 }
     
104.         }
     
105. }
     
106. 
     
107. int main()
     
108. {
     
109.         int chess[8][8],i,j;
     
110. 
     
111.         for(i=0;i<8;i++)
     
112.         {
     
113.                 for(j=0;j<8;j++)
     
114.                 {
     
115.                         chess[i][j]=0;
     
116.                 }
     
117.         }
     
118.        
     
119.         EightQueen(0,8,chess);
     
120.        
     
121.         printf("总的种类是%d\n",count);
     
122. 
     
123.     return 0;
     
124. }
     

复制代码