迷宫问题c语言报告,c语言写的迷宫问题
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
下面是程序
#include
#define OVERFLOW -2
#define ERROR 0
#define NULL 0
#define true 1
#define TRUE 1
#define false 0
#define FALSE 0
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#include
#include
/*
初始化迷宫,1表示通道,0表示墙
*/
typedef struct MStackElem
{
int x;
int y;
int val;
}MStackElem;
typedef struct {
MStackElem * base;
MStackElem * top;
int stackSize;
}MStack;
void initStack(MStack *s) {
s->base = (MStackElem *)malloc(STACK_INIT_SIZE * sizeof(MStackElem));
if (!s->base) {
printf("in initStack()...Failed to initalize the MStack ,no enough space! exit now. ");
exit(OVERFLOW);
}
s->top = s->base;
s->stackSize = STACK_INIT_SIZE;
}
void push(MStack *s,MStackElem e) {
if (s->top - s->base >= s->stackSize) {
s->base = (MStackElem *)realloc(s->base, (STACK_INIT_SIZE+STACKINCREMENT) * sizeof(MStackElem));
if (!s->base) {
printf("in push()...Failed to realloc the MStack ,no enough space! exit now. ");
exit(OVERFLOW);
}
s->top = s->base + s->stackSize;
s->stackSize += STACKINCREMENT;
}
*(s->top++) = e;
}
MStackElem getTop(MStack *s) {
if (s->top == s->base) {
printf("in getTop(),empty stack! exit now. ");
exit(ERROR);
}
else {
return *(s->top - 1);
}
}
void pop(MStack *s) {
if (s->top == s->base) {
printf("in pop(),empty stack! exit now. ");
exit(ERROR);
}
else {
--(s->top);
}
}
MStack realPath,path;
int unPass(MStack path,MStackElem cur) {
int flag = 1;
while(path.top != path.base)
{
MStackElem e = *(path.top - 1);
if (e.x == cur.x&& e.y == cur.y)
迷宫问题c语言报告,c语言写的迷宫问题相关推荐
- 万年历单片机C语言报告,C语言单片机万年历系统设报告优秀文档.doc
C语言多功能电脑时钟设计报告 一.实训目的意义及任务要求 1.1目的意义 单片机的使用领域已十分广泛,如智能仪器仪表.实时工控.通讯设备.导航系统.家用电器等."学好单片机,工作就不成问题了 ...
- 大学一级课题c语言报告,c语言一级课题总结(16页)-原创力文档
c语言一级课题总结 篇一:<C语言程序设计实践>课题 综合实践大作业 任务1 课题名称: 学生顺序表的处理 课题内容: 在一个数据文件中存放若干学生数据记录,每条记录都 有如下数据项:学号 ...
- 小学生算术测试c语言报告,C语言课程设计报告小学算术运算测试.doc
C语言课程设计报告小学算术运算测试 东北石油大学 计算机科学系 课程设计报告 2016- 2017学年第 一 学期 课程名称 C语言课程设计 设计题目 <小学算术运算测试> 学生姓名 罗燕 ...
- 小学生算术测试c语言报告,C语言课程设计报告-小学算术运算测试.doc
C语言课程设计报告-小学算术运算测试 河南理工大学 课程设计报告 20013-2014学年第 一 学期 课程名称 数据结构课程设计 设计题目 <小学算术运算测试> 学生姓名 学 号 专业班 ...
- 删除添加修改查询c语言报告,c语言课程设计报告 车辆违章查询系统.pdf
c语言课程设计报告 车辆违章查询系统 C 语言课程设计 姓 名:刘 风 学 号:8100612 时 间:2011/6/11 指导教师:王 薇 C 语言课程设计 题目:车辆违章查询系统 要求: 能够根据 ...
- 小游戏C语言报告,C语言小游戏设计报告
C语言小游戏设计报告 发布时间:2020-06-19 03:34:29 来源:51CTO 阅读:1412 作者:迷蒙的天空 C语言小游戏设计报告 课程设计名称:贪吃蛇小游戏 专业班级:计科15-2 学 ...
- 职工工资管理c语言报告,C语言实验报告之员工工资管理.doc
#include#define N 10 void main() { int employee[N]={1,2,3,4,5,6,7,8,9,10}; int index,selection; int ...
- c语言实验报告常见问题,C语言新手问题~~我是大一学生上C语言课期末让写实验报告我呕心沥 爱问知识人...
我是大一学生 上C语言课 期末让写实验报告 我呕心沥血写了半天的东西计算机死活不认 老师不给力 找老师也没帮我明确找出问题...我只能求助网络了...#include "Stdio.h&qu ...
- c语言迷宫闯关游戏大全,C语言写出的迷宫闯关游戏代码.doc
C语言写出的迷宫闯关游戏代码 C语言写出的迷宫闯关游戏代码: #include #include #define LEFT 75 #define RIGHT 77 #define UPPER 72 # ...
最新文章
- 支付宝(即时到账批量退款业务错误码)
- CentOS6.9编译安装LNMP环境
- pandas 空字符串与na区别_python从安装到数据分析应用高手 Pandas处理文本数据(一)...
- 基于昇腾处理器的目标检测应用(ACL)
- 云服务器系统满了怎么办,云服务器磁盘空间满了怎么办
- 【IScroll深入学习】解决IScroll疑难杂症
- 软件智能:aaas系统中AI众生的“世”和“界” 之11 认知水平的假想supposition
- 数据如何真正为业务创造价值!
- vs2010环境下wincap的配置
- 网页底部小鱼游动特效
- 使用MySQL查找姓名重名_查询名字有多少人重名,全国同名同姓查询全国姓名数据库...
- GeoTools解析shape文件中文乱码
- 电子游戏设计与制作 第一章 计算机游戏概述
- UOS服务器操作系统部署EKL
- 《熟练掌握OpenCV----实用计算机视觉工程案例》第5章 车牌号码识别
- 理清 NVIDIA,CUDA,cuDNN,nvcc 关系 CUDA 环境安装
- Cannot install under Rosetta 2 in ARM default prefix (/opt/homebrew)! To rerun under ARM use: ar
- 【数据结构】用堆排序解决TOPK问题
- 电影[源代码]nbsp;永恒-量子力学
- 积极心态建设:3P调试法
热门文章
- neo4jcypher基本语句
- OutOfMemoryError(内存溢出)解决办法
- ubuntu-kylin16.04搭建lamp环境。
- [新闻]炫目的全景与视频监控结合应用
- STM32_Systick学习及例程改写
- 基础编程题目集 6-3 简单求和 (10 分)
- mtk android手机 代码问题,MTK用户必备 Android手机也能系统恢复
- 3种方式限制ip访问Oracle数据库
- 1000+Redis实例,100+集群,Redis 在海量数据和高并发下的优化实践
- 遇见未来 | 对话王璞:谈分布式系统在企业落地的挑战