关于随机步的练习，希望大家给点思路

niexinnm

习题的要求是这样： 在10*10矩阵内，随机前进，并用A~Z来记录前进方向。
小弟做了很久，也未能完全成功。
我的思路是这样： 用time作为参数给srand，并用rand生成随机数。 随机数生成后%4产生0~3，代表下一步的四个方向。随后用switch来判断并改变坐标。在移动前要判断新的坐标是否在矩阵内(行 >= 0， 行 <= 9, 列 >= 0, 列 <= 9)，且新坐标上没有放过字母。否则重新选择方向。

现在的问题出在这里：倘若能A~Z都走完，没有问题。但在未能走完26个字母时，有某一步的四个方向都被锁定，则程序出现问题。
例如：
Q R S
X Y  T
W V U

在执行到Y时，4个方向都被锁定，而无法放下Z。

我想了很久，始终没办法解决这一步的判定四个方向锁定的问题，并且在重新选择方向的办法上，似乎也有些问题。
希望大家能提供一些解决思路，多谢各位。

[ 本帖最后由 niexinnm 于 2009-3-8 18:51 编辑 ]

cobras

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. #include <string.h>
   
5. #include <time.h>
   
6. 
   
7. #define DIMENSION_X   11
   
8. #define DIMENSION_Y   10
   
9. 
   
10. int print_array(int *array)
    
11. {
    
12.         int x, y;
    
13. 
    
14.         printf("   ");
    
15.         for (x = 0; x < DIMENSION_X; x++) {
    
16.                 printf("%3d", x + 1);
    
17.         }
    
18.         printf("\n");
    
19.         for (y = 0; y < DIMENSION_Y; y++) {
    
20.                 printf("%3d", y + 1);
    
21.                 for (x = 0; x < DIMENSION_X; x++) {
    
22.                         if (array[y * DIMENSION_X + x] == 0) {
    
23.                                 printf("  %c", ' ');
    
24.                         }else {
    
25.                                 printf("  %c", array[y * DIMENSION_X + x]);
    
26.                         }
    
27.                 }
    
28.                 printf("\n");
    
29.         }
    
30.         return 0;
    
31. }
    
32. 
    
33. int get_array_space_count(int *array, int x, int y)
    
34. {
    
35.         int n;
    
36. 
    
37.         if (x < 0) {
    
38.                 x += DIMENSION_X;
    
39.         }else if (x >= DIMENSION_X) {
    
40.                 x -= DIMENSION_X;
    
41.         }
    
42.         if (y < 0) {
    
43.                 y += DIMENSION_Y;
    
44.         }else if (y >= DIMENSION_Y) {
    
45.                 y -= DIMENSION_Y;
    
46.         }
    
47.         if (array[y * DIMENSION_X + x] == 0) {
    
48.                 array[y * DIMENSION_X + x] = '*';
    
49.                 n = get_array_space_count(array, x, y - 1) + get_array_space_count(array, x, y + 1) + get_array_space_count(array, x - 1, y) + get_array_space_count(array, x + 1, y) + 1;
    
50.                 return n;
    
51.         }
    
52.         return 0;
    
53. }
    
54. 
    
55. int clear_array_indicator(int *array)
    
56. {
    
57.         int x, y;
    
58. 
    
59.         for (y = 0; y < DIMENSION_Y; y++) {
    
60.                 for (x = 0; x < DIMENSION_X; x++) {
    
61.                         if (array[y * DIMENSION_X + x] == '*') {
    
62.                                 array[y * DIMENSION_X + x] = 0;
    
63.                         }
    
64.                 }
    
65.         }
    
66.         return 0;
    
67. }
    
68. 
    
69. int get_array_count(int *array, int x, int y)
    
70. {
    
71.         int count;
    
72. 
    
73.         count = get_array_space_count(array, x, y);
    
74.         clear_array_indicator(array);
    
75.         return count;
    
76. }
    
77. 
    
78. int main(void)
    
79. {
    
80.         int array[10][DIMENSION_X];
    
81.         char cc;
    
82.         int step;
    
83.         int x, y;
    
84. 
    
85.         memset(array, 0, sizeof(array));
    
86.         srand(time(NULL));
    
87.         x = rand() % DIMENSION_X;
    
88.         y = rand() % DIMENSION_Y;
    
89.         cc = 'A';
    
90.         while (cc <= 'Z') {
    
91.                 step = rand() % 4;
    
92.                 switch (step) {
    
93.                 case 0: /* up */
    
94.                         if (get_array_count(&array[0][0], x, y - 1) <= ('Z' - cc)) {
    
95.                                 continue;
    
96.                         }else {
    
97.                                 -- y;
    
98.                                 break;
    
99.                         }
    
100.                 case 1: /* down */
     
101.                         if (get_array_count(&array[0][0], x, y + 1) <= ('Z' - cc)) {
     
102.                                 continue;
     
103.                         }else {
     
104.                                 ++ y;
     
105.                                 break;
     
106.                         }
     
107.                 case 2: /* left */
     
108.                         if (get_array_count(&array[0][0], x - 1, y) <= ('Z' - cc)) {
     
109.                                 continue;
     
110.                         }else {
     
111.                                 -- x;
     
112.                                 break;
     
113.                         }
     
114.                 case 3: /* right */
     
115.                         if (get_array_count(&array[0][0], x + 1, y) <= ('Z' - cc)) {
     
116.                                 continue;
     
117.                         }else {
     
118.                                 ++ x;
     
119.                                 break;
     
120.                         }
     
121.                 }
     
122.                 if (x < 0) {
     
123.                         x += DIMENSION_X;
     
124.                 }else if (x >= DIMENSION_X) {
     
125.                         x -= DIMENSION_X;
     
126.                 }
     
127.                 if (y < 0) {
     
128.                         y += DIMENSION_Y;
     
129.                 }else if (y >= DIMENSION_Y) {
     
130.                         y -= DIMENSION_Y;
     
131.                 }
     
132.                 array[y][x] = cc;
     
133.                 ++cc;
     
134.         }
     
135.         print_array(&array[0][0]);
     
136.         return -1;
     
137. }
     

复制代码

argstormsky

这是迷宫求解问题吧,  设一个栈. 记入路径,  走不通就往回走, 并记录当前路径不通.

niexinnm

多谢大家帮忙，我回去仔细学习。菜鸟就是问题多多，哈哈。

niexinnm

这个是小弟整理思路之后的代码，依然有问题，但起码不再死循环了。
因为没有学到函数那一章，所以没有用函数的方法。
思路是：
当随机数产生后，若下一步不能满足要求（在范围内且未放过字母），则 (step + 1) % 4来轮换下一个方向，如果四个方向都无法满足，则四个方向都锁定，程序结束。

但写完后还是有问题，无法达到要求。希望各位能指点一下。

#include <stdio.h> #include <stdlib.h> #include <time.h> #define ROW 10 #define COL 10 int main(void) { &nbsp;&nbsp;&nbsp;&nbsp;char matrix[ROW][COL]; &nbsp;&nbsp;&nbsp;&nbsp;char letter; &nbsp;&nbsp;&nbsp;&nbsp;int step, dir, row, col; &nbsp;&nbsp;&nbsp;&nbsp;for (row = 0; row < ROW; row++) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for (col = 0; col < COL; col++) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;matrix[row][col] = '.'; &nbsp;&nbsp;&nbsp;&nbsp;srand((unsigned) time(NULL)); &nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;row = 0; col = 0; &nbsp;&nbsp;&nbsp;&nbsp;dir = 0; letter = 'A'; &nbsp;&nbsp;&nbsp;&nbsp;while (letter <= 'Z') { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;step = rand() % 4; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;while (dir <= 4) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;switch (step) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;case 0:&nbsp;&nbsp;&nbsp;&nbsp;/*向上*/ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (--row >= 0) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;else { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;++row; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;case 1:&nbsp;&nbsp;&nbsp;&nbsp;/*向右*/ &nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (++col <= 9) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;else { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;--col; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;case 2:&nbsp;&nbsp;&nbsp;&nbsp;/*向下*/ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (++row <= 9) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;else { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;--row; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;case 3:&nbsp;&nbsp;&nbsp;&nbsp;/*向左*/ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (--col >= 0) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;else { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;++col; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (matrix[row][col] == '.') { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;matrix[row][col] = letter; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;++letter; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;dir = 0; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;else { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;step = (step + 1) % 4; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;++dir; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(!(dir <= 4)) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break; &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;for (row = 0; row < ROW; row++) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for (col = 0; col < COL; col++) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(" %c", matrix[row][col]); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf("\n"); &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;return (0); }

菜鸟代码十分丑陋，见谅见谅^____^

快活一天

我也有这个问题，虽然锁定问题可以解决，但是问题会出现一些字母出现在不应该出现的位置上或提前结束，问题随机出现。不知道为什么

/*随机步程序*/
/*第8章13题*/
/*产生随机数*/
/*地图*/


#include <stdio.h>
#include <time.h>
#include <stdlib.h>

#define N 10

int main(int argc, char *argv[])
{
        char map[N][N];//开始地图
        int i,j;//初始化地图变量
        int remnumber;//随机数余数
        int xhang = 0, xlie = 0;//目前所在位置
        int bhang, blie;//要改变的位置
       
        //开始初始化地图
        for( i = 0; i < N; i ++)
                for( j = 0; j < N; j ++){
                        map[j] = '*';
                }
               
        //初始化随机数
        srand((unsigned)time(NULL));
       
        map[0][0] = 'A';
       
        i = 1;//计数用
        //开始主循环
        while( i <26 ){
               
               
                remnumber = rand() % 4;
               
                blie = 0;
                bhang = 0;
               
                switch(remnumber){
                        case 0: blie = -1; break;
                        case 1: bhang = 1; break;
                        case 2: bhang = -1; break;
                        case 3: blie = 1; break;
                }
               
                xhang +=bhang;
                xlie +=blie;
               
                //如果第一个就是负值话，会有问题，会使xhang,xlie的值不确定
                if( xhang > -1 && xhang < 10 && xlie > -1 && xlie < 10){
                        if( map[xlie][xhang] == '*'){
                                map[xlie][xhang] = 'A' + i;
                                i ++;
                        }
                        else if( map[xlie + 1][xhang] != '*'
                                                && map[xlie - 1][xhang] != '*'
                                                && map[xlie][xhang +1] != '*'
                                                && map[xlie][xhang -1] !='*'){
                        /*        printf("%c%c%c%c",map[xlie - 1][xhang],
                                                map[xlie][xhang +1],
                                                map[xlie][xhang -1],
                                                map[xlie - 1][xhang]);*/
                                break;               
                        }
                else {
                        xhang = xhang - bhang;
                        xlie = xlie - blie;
                       
                        }
                }//if()
               
               
        } //while(1)
        printf("\n");
        for( i = 0; i < N; i++){
                for( j = 0; j < N; j++){
                        printf("%c  ",map[j]);
                }
        printf("\n");
        }

       
        return 0;
}
//6.6日，有问题。问题不按顺序填数

快活一天

另外，用你的程序也会出现这些问题，常常有一些字母出现在不应该出现的位置。比较不和前一个字母不相连的地方