马踏棋盘算法怎么我感觉一直死循环啊。。

865750866

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <math.h>
   
4. #include <time.h>
   
5. 
   
6. #define MAX_VERTEX_NUM 10
   
7. #define X 5
   
8. #define Y 5        
   
9. int chess[X][Y];
   
10. 
    
11. int nextxy(int *x, int *y, int count)
    
12. {
    
13.         switch (count)
    
14.         {
    
15.         case 0:
    
16.                 if (*x + 2 <= X - 1 && *y - 1 >= 0 && chess[*x + 2][*y - 1] == 0)
    
17.                 {
    
18.                         *x = *x + 2;
    
19.                         *y = *y - 1;
    
20.                         return 1;
    
21.                 }
    
22.                 break;
    
23. 
    
24.         case 1:
    
25.                 if (*x + 2 <= X - 1 && *y + 1 <= Y - 1 && chess[*x + 2][*y + 1] == 0)
    
26.                 {
    
27.                         *x = *x + 2;
    
28.                         *y = *y + 1;
    
29.                         return 1;
    
30.                 }
    
31.                 break;
    
32. 
    
33.         case 2:
    
34.                 if (*x + 1 <= X - 1 && *y - 2 >= 0 && chess[*x + 1][*y - 2] == 0)
    
35.                 {
    
36.                         *x = *x + 1;
    
37.                         *y = *y - 2;
    
38.                         return 1;
    
39.                 }
    
40.                 break;
    
41. 
    
42.         case 3:
    
43.                 if (*x + 1 <= X - 1 && *y + 2 <= Y - 1 && chess[*x + 1][*y + 2] == 0)
    
44.                 {
    
45.                         *x = *x + 1;
    
46.                         *y = *y + 2;
    
47.                         return 1;
    
48.                 }
    
49.                 break;
    
50. 
    
51.         case 4:
    
52.                 if (*x - 2 >= 0 && *y - 1 >= 0 && chess[*x - 2][*y - 1] == 0)
    
53.                 {
    
54.                         *x = *x - 2;
    
55.                         *y = *y - 1;
    
56.                         return 1;
    
57.                 }
    
58.                 break;
    
59. 
    
60.         case 5:
    
61.                 if (*x - 2 >= 0 && *y + 1 <= Y - 1 && chess[*x - 2][*y + 1] == 0)
    
62.                 {
    
63.                         *x = *x - 2;
    
64.                         *y = *y + 1;
    
65.                         return 1;
    
66.                 }
    
67.                 break;
    
68. 
    
69.         case 6:
    
70.                 if (*x - 1 >= 0 && *y - 2 >= 0 && chess[*x - 1][*y - 2] == 0)
    
71.                 {
    
72.                         *x = *x - 1;
    
73.                         *y = *y - 2;
    
74.                         return 1;
    
75.                 }
    
76.                 break;
    
77. 
    
78.         case 7:
    
79.                 if (*x - 1 >= 0 && *y + 2 <= Y - 1 && chess[*x - 1][*y + 2] == 0)
    
80.                 {
    
81.                         *x = *x - 1;
    
82.                         *y = *y + 2;
    
83.                         return 1;
    
84.                 }
    
85.                 break;
    
86. 
    
87.         default:
    
88.                 break;
    
89.         }
    
90. 
    
91.         return 0;
    
92. }
    
93. 
    
94. 
    
95. 
    
96. void print() {
    
97.         int i, j;
    
98.         for (i = 0; i < X; i++)
    
99.         {
    
100.                 for (j = 0; j < Y; j++)
     
101.                 {
     
102.                         printf("%2d\t", chess[i][j]);
     
103. 
     
104.                 }
     
105.                 printf("\n");
     
106.         }
     
107.         printf("\n");
     
108. }
     
109. 
     
110. long h = 0;
     
111. 
     
112. int travechess(int x, int y, int tag) {
     
113.         printf("当前外层x:%d,当前外层y:%d,当前tag:%d\n",x, y, tag);
     
114.         chess[x][y] = tag;
     
115.         int x1 = x, y1 = y, flag = 0,count=0;
     
116. 
     
117.         if (tag == X*Y)
     
118.         {
     
119.                 print();
     
120.                 return 1;
     
121.         }
     
122. 
     
123.         flag = nextxy(&x1, &y1, count);
     
124.         while (count<7 && flag==0)
     
125.         {
     
126.                 count++;
     
127.                 flag = nextxy(&x1, &y1, count);
     
128.         }
     
129. 
     
130.         while (flag==1)
     
131.         {
     
132.                 if (travechess(x1, y1, tag + 1)) {
     
133.                         return 1;
     
134.                 };
     
135.                 count++;
     
136.                 x1 = x;
     
137.                 y1 = y;
     
138.                 flag = nextxy(&x1, &y1, count);
     
139.                 while (count<7 && flag == 0)
     
140.                 {
     
141.                         count++;
     
142.                         flag = nextxy(&x1, &y1, count);
     
143.                 }
     
144. 
     
145.         }
     
146. 
     
147.         if (flag==0)
     
148.         {
     
149.                 chess[x][y] =0;
     
150.         }
     
151. 
     
152. 
     
153.         return 0;
     
154. 
     
155. 
     
156. }
     
157. 
     
158. 
     
159. 
     
160. 
     
161. 
     
162. int main() {
     
163.         int i, j;
     
164.         clock_t start, finish;
     
165.         start = clock();
     
166.         for (i = 0; i < X; i++)
     
167.         {
     
168.                 for (j = 0; j < Y; j++)
     
169.                 {
     
170.                         chess[i][j] = 0;
     
171.                 }
     
172. 
     
173.         }
     
174.         if (!travechess(2, 0, 1))
     
175.         {
     
176.                 printf("bao qian,shi bai le");
     
177.         }
     
178.         finish = clock();
     
179.         printf("\nben ci ji suan shi jian:%fmiao\n\n", (double)((finish - start) /CLOCKS_PER_SEC));
     
180. 
     
181. 
     
182. 
     
183.          return 0;
     
184. 
     
185. 
     
186.        
     
187. 
     
188. 
     
189. }

复制代码

看了小甲鱼的马踏棋盘算法，然后模仿着自己写了一个，完全自己写的，然后感觉很多时候都是死循环，一直没结果。。。就算5*5的棋盘都是，有时又有结果，怎么回事啊，我电脑是7700k，4.5g，的cpu，应该很快啊，这种算法都这么慢啊！！

865750866

有人吗？鱼油呢