随机步法

最新推荐文章于 2022-05-09 21:18:27 发布

qq_34172887

最新推荐文章于 2022-05-09 21:18:27 发布

阅读量750

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_34172887/article/details/50805554

这篇博客探讨了如何使用C语言实现一种随机步法，即在一个10*10的字符数组中，从一个元素开始，按照上、下、左、右四个方向随机移动，已访问位置用A-Z标记。移动过程中，程序必须遵守不走出数组边界和不重复访问已标记位置的规则。当所有方向都被阻塞时，程序需提前终止。内容源于《C程序设计现代方法》第126页的第九题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

生成10*10的字符数组，程序必须从一个元素走到另一个元素，生成随即步法，每次都向上向下向左向右访问一个位置，已访问的位置按A-Z标记.不能走到数组外面，不能走到已访问的位置，如果四个方向堵住，那程序必须提前中止。c程序设计现代方法P126第九题：

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

void generate_random_walk(char walk[10][10]);
void print_array(char walk[10][10]);

int main(void){
char walk[11][11];
int j , i ;
for (i = 0; i < 11; i++){
for (j = 0; j < 11; j++)
walk[0][j] = walk[i][0] = walk[10][j] = walk[i][10] = ' '; /*设定边界*/
}
for (i = 1; i < 10; i++){
for (j = 1; j < 10; j++)
w