骑士周游问题求助

慕容紫小英

这是我自己写的代码，编译没有问题

1. #include <stdio.h>
   
2. 
   
3. int stop(int (*knight)[8]);
   
4. int check(int i,int j,int (*knight)[8]);
   
5. void tour(int i,int j,int step,int (*knight)[8]);
   
6. 
   
7. int stop(int (*knight)[8])//判断停止条件，当棋盘都被填满则停止
   
8. {
   
9.         int i,j;
   
10.         for(i = 0;i < 8;i++)
    
11.         {
    
12.                 for(j = 0;j < 8;j++)
    
13.                 {
    
14.                         if(knight[i][j] == 0)
    
15.                         {
    
16.                                 return 1;
    
17.                         }
    
18.                 }
    
19.         }
    
20. 
    
21.         return 0;
    
22. }
    
23. 
    
24. void tour(int i,int j,int step,int (*knight)[8])//决定下一步
    
25. {
    
26.         int t;
    
27.         t = check(i,j,knight);//先进行检查
    
28.        
    
29.         if(t = 0)//不可进行下一步则直接结束
    
30.         {
    
31.                 return;       
    
32.         }
    
33.        
    
34.         switch(t)
    
35.         {
    
36.                 case 1:i -= 2,j -= 1;
    
37.                 case 2:i -= 2,j += 1;
    
38.                 case 3:i -= 1,j += 2;
    
39.                 case 4:i += 1,j += 2;
    
40.                 case 5:i += 2,j += 1;
    
41.                 case 6:i += 2,j -= 1;
    
42.                 case 7:i += 1,j -= 2;
    
43.                 case 8:i -= 1,j -= 2;
    
44.         }
    
45.         knight[i][j] = ++step;
    
46.         tour(i,j,step,knight);       
    
47. }
    
48. 
    
49. int check(int i,int j,int (*knight)[8])//检查knight[i][j]是否可以进行下一步
    
50. {
    
51.         int m,n,k;
    
52.         for(k = 1;k < 9;k++)
    
53.         {
    
54.                 m = i,n = j;
    
55.                 switch(k)
    
56.                 {       
    
57.                         case 1:m -= 2,n -= 1;
    
58.                         case 2:m -= 2,n += 1;
    
59.                         case 3:m -= 1,n += 2;
    
60.                         case 4:m += 1,n += 2;
    
61.                         case 5:m += 2,n += 1;
    
62.                         case 6:m += 2,n -= 1;
    
63.                         case 7:m += 1,n -= 2;
    
64.                         case 8:m -= 1,n -= 2;
    
65.                 }
    
66.                 if(knight[m][n] == 0)//如果可以，则函数返回k值
    
67.                 {
    
68.                         return k;
    
69.                 }
    
70.         }
    
71.        
    
72.         return 0;//不能进行下一步则返回0
    
73. }
    
74. 
    
75. int main()
    
76. {
    
77.         int i,j,row,col,step = 1;
    
78.         int knight[8][8];
    
79.        
    
80.         for(i = 0;i < 8; i++)
    
81.         {
    
82.                 for(j = 0;j < 8; j++)
    
83.                 {
    
84.                         knight[i][j] = 0;
    
85.                 }
    
86.         }
    
87. 
    
88.         printf("请输入起始的位置（例如第1行第1列）：");
    
89.         scanf("第%d行第%d列",&row,&col);
    
90. 
    
91.         knight[row-1][col-1] = step;
    
92.        
    
93.         while(stop(knight))//用stop函数控制循环结束
    
94.         {
    
95.                 tour(row-1,col-1,step,knight);
    
96.         }
    
97. 
    
98.         for(i = 0;i < 8;i++)
    
99.         {
    
100.                 for(j = 0;j < 8;j++)
     
101.                 {
     
102.                         printf("%d ",knight[i][j]);
     
103.                 }
     
104.         }
     
105. 
     
106.         return 0;
     
107. }

复制代码

但运行很多次都是这个结果

我自己找不出原因了
希望大佬们可以帮我看看，感激不尽

慕容紫小英

求助各位路过的大佬

Eugene21

楼主解决了吗