社区
C++ 语言
帖子详情
迷宫中压栈问题!
rand520
2006-07-23 05:10:18
如何将坐标两个数据压入栈中?
高手赐教~~~
...全文
128
7
打赏
收藏
迷宫中压栈问题!
如何将坐标两个数据压入栈中? 高手赐教~~~
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
rand520
2006-07-23
打赏
举报
回复
就用这个了~~~~~~~~
牛人 呵呵 学习中
rand520
2006-07-23
打赏
举报
回复
有没有什么更好办法啊???
谁有 这个动用strcture
是不是用宰牛刀杀鸡啊
rand520
2006-07-23
打赏
举报
回复
谢谢 我测试一下 如果行就给分!
fflush
2006-07-23
打赏
举报
回复
最直观的就是这样
Coord coord;
coord.x = i;
coord.y = j;
stk.push(coord);
rand520
2006-07-23
打赏
举报
回复
我用的VC++6用你的方法如何实现压栈
比如说现在坐标i=6 j=7
stk.push(?)
stk.pop(?)
给个例子可以吗?
fflush
2006-07-23
打赏
举报
回复
struct Coord
{
int x, y;
};
stack<Coord> stk;
这样有什么问题吗
rand520
2006-07-23
打赏
举报
回复
就是以整个坐标压栈 出栈的时候也是两个数据一起出!~
郁闷中 原来怎么没注意这个问题
用到时一脸茫然 真是书到用时方恨少啊
随机生成
迷宫
,可调节大小
用C#编写的
迷宫
,采用遍历压栈的方式,想法很好
走
迷宫
代码
用c++写的走
迷宫
代码,输入初始的
迷宫
大小,并输入
迷宫
,程序能给出路径,数据结构小作业,手写栈操作,压栈,弹栈等~
C语言使用深度优先搜索算法解决
迷宫
问题
(堆栈)
本文实例讲述了C语言使用深度优先搜索算法解决
迷宫
问题
。分享给大家供大家参考,具体如下: 深度优先搜索 伪代码 (Pseudocode)如下: 将起点标记为已走过并压栈; while (栈非空) { 从栈顶弹出一个点p; if (p这个点是终点) break; 否则沿右、下、左、上四个方向探索相邻的点 if (和p相邻的点有路可走,并且还没走过) 将相邻的点标记为已走过并压栈,它的前趋就是p点; } if (p点是终点) { 打印p点的坐标; while (p点有前趋) { p点 = p点的前趋; 打印p点的坐标; } } else 没有路线可以到达终点; C语言代码: #include
迷宫
问题
--压栈、回溯、全部路径、最短路径
迷宫
问题
用循环模拟压栈来实现
迷宫
问题
我们可以用一个二维数组(N*N)来表示
迷宫
,1表示路,0表示墙,我们把下方当成
迷宫
入口,出口为数组右方,此
迷宫
有两个出口。 需要建立一个结构体arg用来存放关于
迷宫
(二维数组)的信息。也就是存二维数组的两个下标 然后创建关于用来压栈的结构体
迷宫
每个节点都有4个方向可以探寻。碰到墙壁(0)或者边界则此路不通 传
迷宫
的入口进去也就是数组gMaze[...
迷宫
问题
(记录路径)压栈
上节课数据结构老师最后讲的
迷宫
问题
。老师用的方法其实就是深度优先搜索。 这里用广度优先搜索解决
迷宫
问题
,顺便温习一下最近学的栈。 用队列实现广度优先搜索。 用栈输出路径 using namespace std; int maze[5][5],vis[5][5]; int bu[4][2]={1,0,-1,0,0,1,0,-1}; struct node{ int x; int y; int n...
C++ 语言
64,647
社区成员
250,476
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章