请教一道C编程题，谢谢

Yunlish

下面这道题来自《C程序设计：现代方法》，自学过程中，这道题想了很久，没有想出来，感觉细节地方太多，千头万绪的，思路很难理清楚。想向大家请教。

大家感兴趣的，就来瞄一瞄哈，说出思路，或者贴下代码即可。先谢过了。


编写程序，生成一种贯穿10*10字符数组（初始时全为字符 ‘.’ ）的“随机步法”。程序必须随机地从一个元素“走到”另一个元素，每次都上下、向左或向右移动一个元素位置。已访问过的元素按访问顺序用字母A到Z进行标记。下面是一个输出示例。

A  .  .  .  .  .  .  .  .  .
B C D .  .  .  .  .  .  .
.  F  E .  .  .  .  .  .  .
H G .  .  .  .  .  .  .  .
I  .  .  .  .  .  .  .  .  .
J  .  .  .  .  .  .  .  Z  .
K .  . R S  T U V Y  .
L M P Q .  .  . W X .
.  N O .  .  .  .  .  .  .
.  .  .  .  .  .  .  .  .  .

提示：利用srand函数和rand函数产生随机数，然后查看此数除以4的余数。余数一共有4种可能的值(0,1,2和3)，指示下一次移动的4种可能方向。在执行移动之前，需要检查两项内容：1是不能走到数组外面，二是不能走到已有字母标记的位置。只要有一个条件不满足，就得尝试换一个方向移动。如果4个方向都堵住了，程序就必须终止了。下面是提前结束的一个实例：
A B G H I  .  .  .  .  .
.  C  F . J  K  .  .  .  .
.  D E  . M L  .  .  .  .
.  .  .  .  N O  .  .  .  .
.  . W X Y P  Q .  .  .
.  . V  U T S R  .  .  .
.  .  .  .  .  .  .  .  .   .
.  .  .  .  .  .  .  .  .   .
.  .  .  .  .  .  .  .  .   .
.  .  .  .  .  .  .  .  .   .
因为Y的四个方向都堵住了，所以没有地方可以放置下一步的Z了

本人笨得很
鄙视的，板砖轻拍

再一次感谢大家

folklore

响应LZ号召，鄙视之

Yunlish

回复 2# folklore
汗，鄙视可以的啊.....我放在最下面角落里，你还是看到了.....

只是那样的回复太水了，感觉不大好


   

folklore

回复 3# Yunlish


    算法都给你写得这么明白了，
你一步一步将其翻译成代码就可以了啊。

srand的种子，可以让用户输入，或是用time()

此外，我就只会灌水，其它的还没学会啊

Yunlish

哦，谢谢。
因为前一阵子我想过好长时间。
比如循环的终止判断，switch语句怎么写等。代码总是写到中途，就不知怎么进行下去了。
我再仔细想一想吧。
回复 4# folklore


   

Yunlish

我知道你们这群老手，平时就是来论坛灌水找乐子的
倒不是你们本身不会
回复 4# folklore


   

1053304571

给出大概的实现（这种方法总能找到路径）
先声明一个结构体
struct   point{
       int       x;
       int       y;
}
定义一个函数  ，参数为  char   panel[10][10],二维数组中全置为 '.' 符号
设置一个记录所走路径的数组 struct point  way_pt_a[26];
已经走的步数 int    pt_index;
定义一个临时变量  tp
记录当前所在点的结构   struct point  cur_pos;
设置一个变量 int  flag 记录 移动方向
接下来用随机数产生一个 point 并放在 panel[0][0]中作为起始点

然后while(1)设置一个死循环
接下来是循环体中的内容
先产生一个小于4的随机数放在tp中  tp = rand()%4
然后判断tp的值来决定走向，并将走向保存在 flag中
如果欲到达的那一格也未被占据，则就将保存那一格的位置并更新各变量
否则尝试别的方向，如果三面都被占据，则将当前这一个格设置为‘#’符号，使之处于占据状态
当pt_id == 26的时候跳出循环
函数return


打印出二维数组，遇到‘#’号就打印成 ‘.’号

hellioncu

题目有点没说清楚，按我的理解写了一下

1. #define                SIZE                10
   
2. #define                BLANK                '.'
   
3. char                map[SIZE][SIZE];
   
4. int                        x, y;
   
5. 
   
6. bool Up()
   
7. {
   
8.         if (y > 0 && map[y-1][x] == BLANK)
   
9.         {
   
10.                 --y;
    
11.                 return true;
    
12.         }
    
13. 
    
14.         return false;
    
15. }
    
16. 
    
17. bool Right()
    
18. {
    
19.         if (x < SIZE - 1 && map[y][x+1] == BLANK)
    
20.         {
    
21.                 ++x;
    
22.                 return true;
    
23.         }
    
24. 
    
25.         return false;
    
26. }
    
27. 
    
28. bool Down()
    
29. {
    
30.         if (y < SIZE - 1 && map[y+1][x] == BLANK)
    
31.         {
    
32.                 ++y;
    
33.                 return true;
    
34.         }
    
35. 
    
36.         return false;
    
37. }
    
38. 
    
39. bool Left()
    
40. {
    
41.         if (x > 0 && map[y][x-1] == BLANK)
    
42.         {
    
43.                 --x;
    
44.                 return true;
    
45.         }
    
46. 
    
47.         return false;
    
48. }
    
49. 
    
50. int main()
    
51. {
    
52. typedef bool (*LPFN_ACTION)();
    
53. 
    
54. LPFN_ACTION                actions[7] = {Up, Right, Down, Left, Up, Right, Down};
    
55. 
    
56.         for (y = 0; y < SIZE; ++y)
    
57.                 for (x = 0; x < SIZE; ++x)
    
58.                         map[y][x] = BLANK;
    
59. 
    
60.         x = 0;
    
61.         y = 0;
    
62.         char c = 'A';
    
63.         map[y][x] = c;                       
    
64. 
    
65.         srand((unsigned)time(NULL));
    
66.         do
    
67.         {
    
68.                 int v = rand() % 4;
    
69. 
    
70.                 if ((*actions[v])() || (*actions[v+1])() || (*actions[v+2])() || (*actions[v+3])())
    
71.                 {
    
72.                         map[y][x] = ++c;               
    
73.                 }
    
74.                 else
    
75.                 {
    
76.                         break;
    
77.                 }
    
78.         }
    
79.         while (c < 'Z');
    
80. 
    
81.         for (y = 0; y < SIZE; ++y)
    
82.         {
    
83.                 for (x = 0; x < SIZE; ++x)
    
84.                         putchar(map[y][x]);
    
85.                 putchar('\n');
    
86.         }
    
87. 
    
88.         return 0;
    
89. }

复制代码