资源简介
用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
- 上一篇:进程调度模拟(C语言实现)
- 下一篇:百度语音识别RESET API C语言版本
相关资源
- C语言程序设计(第四版)谭浩强著
- C/C++实验系统
- c语言教程1946
- c语言资料大全
- C语言经典算法大全 总
- 很好用的C语言编译器,结合TC2.0,3
- The_C_Programming_Language第二版中文版
- C语言基础习题集(C考试常见题型)
- C语言编程大赛试题
- 二级C语言复习资料打包(2011-07)
- 关于MFC的 基本用法及实例的源代码
- c语言嵌入式
- 数据结构习题集答案(C语言版严蔚敏
- c高级编程技术
- 俄罗斯方块,C语言实现
- C语言程序设计案例教程
- c语言教程讲义(谭浩强)1870
- 113道非常经典的C语言题目
- c语言windows程序设计中文件版
- c语言程序设计
- C语言穷举法统计素数个数
- c++/c语言学习系统
- 新概念51单片机C语言教程.入门、提高
- 第三届蓝桥杯C语言本科组复赛题及解
- C语言实战开发宝典
- 经典100列 c语言
- c语言经典例题100道
- C语言入门1806
- C语言必背18个经典程序
- 嵌入式系统的C语言—译自《C for em<
评论
共有 条评论