生成一种贯穿10*10的字符数组的“随机步法”。程序必须随机的从一个元素走到另一个元素,每次都向上,向下,向左,或者向右移动一个元素的位置。已访问过的元素按顺序用字母A-Z来标记。如果四个方向都堵住了,程序就必须终止了。
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>
int main() {
srand((unsigned)time(NULL));
int b, i, j, q[200], k = 0, g = 0;
int flag[4] = {0};
for (i = 0; i < 200; i++) { //这个部分被我废弃了,原本是想提前生成随机数组拿来用
b = rand() % 4;
q[i] = b;
}
char a[10][10]; //遍历并且赋值'.'
for (i = 0; i < 10; i++) {
for (j = 0; j < 10; j++) {
a[i][j] = '.';
}
}
i = j = 0;
char d = 'B';
a[0][0] = 'A';
while (d <= 'Z') {
flag[0] = flag[1] = flag[2] = flag[3] = 0; //通过flag0123看四条路通不通
//0上1右2下3左
while (k < 2