（华为OJ）C 语言—中级迷宫问题

最新推荐文章于 2023-01-12 08:37:18 发布

Mr_han666

最新推荐文章于 2023-01-12 08:37:18 发布

阅读量539

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c语言文章标签： C语言程序算法技术

本文链接：https://blog.youkuaiyun.com/weixin_43090547/article/details/86299334

本文探讨了华为在线判题系统中的一道C语言中级算法题——迷宫问题。程序设计采用特定策略找到迷宫路径，尽管存在局限只能找到一条路径，但思路清晰并在代码中详细注释。欢迎读者交流指正。

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

题目要求:
在这里插入图片描述

运行结果：

'3’为走过的路径，程序有一定的缺陷，只能找出一条路，其他的没有问题，思路在注释中写的很详细，欢迎大家指教！

/************************************************************************
*      文件名：maze
*      文件功能描述：迷宫问题
*      文件作者名：Mr_han QQ:785937095
*      说明：
*       1、定义一个二维数组N*M（其中2<=N<=10;2<=M<=10）
*       2、它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。
*       3、一个N × M的二维数组，表示一个迷宫。数据保证有唯一解,不考虑有多解的情况，即迷宫只有一条通道。
**************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define LONG long
#define CHAR char

LONG N, M, sum = 0;

void Maze( LONG buf[][M] )
{