我写的随机步法的代码

包小乐

这个是题目要求：
随机步法（Random Walk） 编写程序,⽣成⼀种贯穿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函数（⻅程序deal.c）产⽣随机数，然后查看次数除以4的余数。余数⼀共有4种可能的值（0、1、2和3），指示下⼀次移动的4种可能⽅向。在执⾏移动之前，需要检查两项内容：⼀是不能⾛到数组外⾯，⼆是不能⾛到已有字⺟标记的位置。只要⼀个条件不满⾜，就得尝试换⼀个⽅向移动。如果4个⽅向都堵住了，程序就必须终⽌了。下⾯是提前结束的⼀个示例:

A        B        G        H        I        .        .        .        .        .
.        C        F        .        J        K        .        .        .        .
.        D        E        .        M        L        .        .        .        .
.        .        W        X        Y        P        Q        .        .        .
.        .        V        U        T        S        R        .        .        .
.        .        .        .        .        .        .        .        .        .
.        .        .        .        .        .        .        .        .        .
.        .        .        .        .        .        .        .        .        .
.        .        .        .        .        .        .        .        .        .
因为Y的4个⽅向都堵住了，所以没有地⽅可以放置下⼀步的Z了。


下面是我写的代码

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<time.h>
   
4. 
   
5. int main(){
   
6.         char a[10][10];
   
7.         int i,j,choice=0;
   
8.         int w,h,x,num=0;
   
9.        
   
10.         for(i=0;i<10;i++){
    
11.           for(j=0;j<10;j++)
    
12.           a[i][j]='.';
    
13.         }
    
14.           
    
15.         const char Alp[26]={'A','B','C','D','E','F','G','H','I','J','K','L','M','N'
    
16.         ,'O','P','Q','R','S','T','U','V','W','X','Y','Z'};
    
17.        
    
18.         w = 0;
    
19.         h = 0;
    
20.         a[w][h]=Alp[num];
    
21.         num++;
    
22.        
    
23.         while((num<26)&&(choice<4)){
    
24.                 srand((unsigned)time(NULL));
    
25.                 x = rand()%3;
    
26.                
    
27.                 /*up*/
    
28.                 if(x==0){
    
29.                         if((a[w-1][h]=='.')&&(w-1)>=0){
    
30.                         w-=1;
    
31.                         a[w][h]=Alp[num];
    
32.                         num++;
    
33.                         choice=0;
    
34.                         }
    
35.                         else
    
36.                         choice++;
    
37.                            }
    
38.                 /*down*/       
    
39.    else if(x==1){
    
40.                    if((a[w+1][h]=='.')&&(w+1)<10){
    
41.                           w+=1;
    
42.                           a[w][h]=Alp[num];
    
43.                           num++;
    
44.                           choice=0;
    
45.             }
    
46.             else
    
47.             choice++;
    
48.                   }
    
49.         /*right*/
    
50.    else if(x==2){
    
51.                    if((a[w][h+1]=='.')&&(h+1)<10){
    
52.                           h+=1;
    
53.                           a[w][h]=Alp[num];
    
54.                           num++;
    
55.                           choice=0;
    
56.             }
    
57.             else
    
58.                         choice++;
    
59.                   }     
    
60.                  /*left*/
    
61.    else if(x==3){
    
62.                    if((a[w-1][h]=='.')&&(w-1)>=0){
    
63.                           w-=1;
    
64.                           a[w][h]=Alp[num];
    
65.                           num++;
    
66.                           choice=0;
    
67.                    }
    
68.                    else
    
69.                    choice++;
    
70.                   }
    
71.                   
    
72.                    }
    
73.    
    
74.    for(i=0;i<10;i++){
    
75.     for(j=0;j<10;j++){
    
76.             printf("%c",a[i][j]);
    
77.            
    
78.     }
    
79.     printf("\n");
    
80.     }
    
81.     return 0;
    
82.    }

复制代码

不知道为什么运行结果只能朝一个方向移动，求助。

xieglt

srand((unsigned)time(NULL));
这个要放到循环外面

1. 
   
2. srand((unsigned)time(NULL));
   
3. while((num<26)&&(choice<4))
   
4. {
   
5.             x = rand()%3;
   
6.             。。。
   
7. }
   

复制代码