• 大小: 6KB
    文件类型: .c
    金币: 1
    下载: 0 次
    发布日期: 2021-01-09
  • 标签: C语言  迷宫问题  

资源简介

用C语言编程实现寻找迷宫中的一条简单路径;用户输入迷宫中的起点坐标和终点坐标,运行结果为一条从起点到终点的简单路径。

资源截图

代码片段和文件信息

/*-----------------------------------------------
功能:迷宫问题,寻找一条简单通路(无重复路径)
输出示例:
The path from (0 0) to (5 5) is:
(0 0) -> (0 1) -> (1 1) -> (2 1) -> (2 2) ->
(2 3) -> (3 3) -> (4 3) -> (4 4) -> (4 5) ->
(5 5)
Author: Zhang Kaizhou
Date: 2019-3-7 17:34:41
------------------------------------------------*/
#include 
#include 
#define MAXSIZE 1000
#define N 6
int maze[N][N] = {{0 0 1 1 1 1}
                  {1 0 1 1 1 1}
                  {1 0 0 0 1 1}
                  {1 1 1 0 1 1}
                  {1 1 1 0 0 0}
                  {1 1 1 1 1 0}}; // 用一个全局二维数组构造迷宫,0为通路

typedef struct{ // 定义迷宫中的一个点数据类型
    int pos[2]; // 点的坐标
    int direction; // 当前点到下一个通路的方向,分别用0 1 2 3表示上,右,下,左
} Node;

typedef

评论

共有 条评论