资源简介
利用队列找迷宫的最优解,
入口是(1,1),出口是(M,N)
int mg[M 2][N 2]=
{
{1,1,1,1,1,1,1,1,1,1},
{1,0,0,1,0,0,0,1,0,1},
{1,0,0,1,0,0,0,1,0,1},
{1,0,0,0,0,1,1,0,0,1},
{1,0,1,1,1,0,0,0,0,1},
{1,0,0,0,1,0,0,0,0,1},
{1,0,1,0,0,0,1,0,0,1},
{1,0,1,1,1,0,1,1,0,1},
{1,1,0,0,0,0,0,0,0,1},
{1,1,1,1,1,1,1,1,1,1}
};
代码片段和文件信息
#include
#define MaxSize 50
#define M 8
#define N 8
typedef struct
{ int ij; //方块的位置(ij)
int pre; //本路径中上一方块在队列中的下标
}SqQueue;
SqQueue Qu[MaxSize];
int front=0rear=0;
int mg[M+2][N+2]=
{
{1111111111}
{1001000101}
{1001000101}
{1000011001}
{1011100001}
{1000100001}
{1010001001}
{1011101101}
{1100000001}
{1111111111}
};
void print(SqQueue Qu[]int front)
{ int k=0;
for(int i=front;i>0;i=Qu[i].pre)
{
printf(“(%d%d) “Qu[i].iQu[i].j);
k++;
if(k%5==0)
printf(“\n“);
}
}
bool mgpath1(int xiint yiint xeint ye)
{ int i j di i1 j1;
rear++;
Qu[rear]
- 上一篇:一款c++关机程序(定时关机)
- 下一篇:直流电机调速驱动
相关资源
- 学校超市选址问题+数据结构(源码
- 数据结构Prim最小生成树
- 练习数据结构用途
- 数据结构教程李春葆版第三版上机实
- 数据结构与算法分析—c语言描述_课后
- 严蔚敏版数据结构所有算法代码.wps
- c++ 多项式计算(支持加减乘除以及带
- 小甲鱼数据结构源码
- 数据结构单链表c语言源代码
- 清华大学严蔚敏数据结构习题集(C版
- 哈夫曼编/译码器(beta3.c)
- 数据结构习题集答案(C语言版严蔚敏
- 数据结构头插法建立单链表
- 数据结构教程第五版李春葆课后习题
- 《数据结构与算法—C语言版》线下题
- 《数据结构》第二版 高清带书签 陈越
- 《数据结构(c语言版)》pdf 严蔚敏
- 数据结构C++版邓俊辉 第三版 真正的完
- 大学数据结构课设--电梯模拟(c++控制
- 传智播客2018c++全套讲义,c基础,c提
- PID控制算法的C语言实现(完整版)
- 《数据结构基础(C语言版)》pdf [美
- 《大话数据结构》epub电子书以及随书
- 《数据结构与算法分析:C语言描述原
- 《数据结构精讲与习题详解:考研辅
- 数据结构习题集.pdf(含答案)
- C语言经典数据结构算法总结 红黑树
- C++顺序表的查找、插入与删除
- c++ 各种数据结构中的排序完整程序
- 李春葆数据结构教程上机实验指导第
评论
共有 条评论