C语言:一道随机步法题

c语言程序设计:现代方法其中一题

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

本人很菜，希望有人能指出我的不足。

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

#define WAYS 4;//上下左右4个方向

void generate_random_walk(char walk[10][10]);
void print_array(char walk[10][10]);//打印结果

int main()
{
    char a[10][10];
    generate_random_walk(a);
    print_array(a);
}


void generate_random_walk(char walk[10][10])
{
    int i, j;
    static int way, m = 0;
    for (i = 0; i < 10; i++) {
        for (j = 0; j < 10; j++) {
            walk[i][j] = '.';
        }
    }
    srand((unsigned)time(NULL));
    walk[0][0] = 'A';

    for (i = 0, j = 0; m < 25;) {
        way = rand() % WAYS;
        //0123分别表示上下左右
        if (way == 0) {
            if (walk[i - 1][j] == '.' && i - 1 >= 0 && i - 1 < 10) {
                walk[i - 1][j] = 'B' + m;
                m++;
                i -= 1;
                continue;
            }
            else if ((walk[i - 1][j] != '.' && i - 1 >= 0 && i - 1 < 10) && (walk[i + 1][j] != '.' && i + 1 >= 0 && i + 1 < 10) && (walk[i][j - 1] != '.' && j - 1 >= 0 && j - 1 < 10) && (walk[i][j + 1] != '.' && j + 1 >= 0 && j + 1 < 10))break;

        }
        if (way == 1) {
            if (walk[i + 1][j] == '.' && i + 1 >= 0 && i + 1 < 10) {
                walk[i + 1][j] = 'B' + m;
                m++;
                i += 1;
                continue;
            }
            else if ((walk[i - 1][j] != '.' && i - 1 >= 0 && i - 1 < 10) && (walk[i + 1][j] != '.' && i + 1 >= 0 && i + 1 < 10) && (walk[i][j - 1] != '.' && j - 1 >= 0 && j - 1 < 10) && (walk[i][j + 1] != '.' && j + 1 >= 0 && j + 1 < 10))break;
        }
        if (way == 2) {
            if (walk[i][j - 1] == '.' && j - 1 >= 0 && j - 1 < 10) {
                walk[i][j - 1] = 'B' + m;
                m++;
                j -= 1;
                continue;
            }
            else if ((walk[i - 1][j] != '.' && i - 1 >= 0 && i - 1 < 10) && (walk[i + 1][j] != '.' && i + 1 >= 0 && i + 1 < 10) && (walk[i][j - 1] != '.' && j - 1 >= 0 && j - 1 < 10) && (walk[i][j + 1] != '.' && j + 1 >= 0 && j + 1 < 10))break;
        }
        if (way == 3) {
            if (walk[i][j + 1] == '.' && j + 1 >= 0 && j + 1 < 10) {
                walk[i][j + 1] = 'B' + m;
                m++;
                j += 1;
                continue;
            }
            else if ((walk[i - 1][j] != '.' && i - 1 >= 0 && i - 1 < 10) && (walk[i + 1][j] != '.' && i + 1 >= 0 && i + 1 < 10) && (walk[i][j - 1] != '.' && j - 1 >= 0 && j - 1 < 10) && (walk[i][j + 1] != '.' && j + 1 >= 0 && j + 1 < 10))break;
        }
    }
    return;
}


void print_array(char walk[10][10])
{
    int i, j;
    for (i = 0; i < 10; i++) {
        for (j = 0; j < 10; j++) {
            printf("%c", walk[i][j]);
        }
        printf("\n");
    }
}