利用栈解决深度搜索问题

#include
#include
struct Pos
{
int _row{};
int _col{};
Pos(int row, int col) :_row(row)
, _col(col) {
}
Pos() {
}
};
std::stacks;
bool CheckIsAccess(int* a, int row_size, int col_size, Pos cur)
{
//行坐标不合法
if (cur._row <0 || cur._row >= row_size){
return false;
}
//列坐标不合法
if (cur._col <0 || cur._col>=col_size){
return false;
}
//走过路
if (a[cur._row * col_size + cur._col] >0){
return false;
}
return true;
}
bool check_pos(int* maze, int rows, int cols, Pos entry)
{
s.push(entry);
while (!s.empty()) {
Pos cur = s.top();
Pos next = cur;
//记迷宫的出口仅在下边缘
if (next._row == rows-1){
return true;
}
//试探上面
next._row–;
if (CheckIsAccess(maze,rows,cols, next)){
maze[cur._row * cols + cur._col] = 2;
s.push(next);
continue;
}
//试探下面
next = cur;
next._row++;
if (CheckIsAccess(maze, rows, cols, next)) {
maze[cur._row * cols + cur._col] = 2;
s.push(next);
continue;
}
//试探左面
next = cur;
next._col–; //列开始减
if (CheckIsAccess(maze, rows, cols, next)) {
maze[cur._row * cols + cur._col] = 2;
s.push(next);
continue;
}
//试探右面
next = cur;
next._col++;
if (CheckIsAccess(maze, rows, cols, next)) {
maze[cur._row * cols + cur._col] = 2;
s.push(next);
continue;
}
//回溯,如果其余三个方向均不跳出,则表示无通路
maze[cur._row * cols + cur._col] = 3;//将走过的点标记为3,也可以不标记
//如果此节点无路,就删除节点
s.pop();
}
return false;
}
int main()
{
int map[10][10] = { 1,1,1,1,1,1,1,1,1,1,
0,0,1,1,1,1,1,1,1,1,
1,0,1,1,1,1,1,1,1,1,
1,0,0,1,1,1,1,1,1,1,
1,1,0,0,0,0,0,1,1,1,
1,1,0,1,1,1,0,1,1,1,
1,1,0,1,1,1,0,1,1,1,
1,1,0,1,1,1,0,1,1,1,
1,1,0,1,1,1,0,0,1,1,
1,1,1,1,1,1,1,0,1,1
};
bool flag = check_pos((int*)map, 10, 10, Pos(1, 0));
}

总结:利用栈的思想,去遍历每个坐标,可以走的坐标放入栈中,然后每个取遍历,直到此坐标不能走位置,若不能走,就把此坐标删除掉,然后弹出下一个坐标即可

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/548246.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

组策略应用规则示例

组策略应用规则示例一、在AD中创建两个OU&#xff0c;上层为OU1&#xff0c;下层为OU2&#xff0c;在OU2中有一个用户USERA。1&#xff0c;在OU1中做组策略设置为从桌面删除回收站&#xff0c;OU2为禁止访问控制面板。因为策略没有冲突&#xff0c;这时USERA为OU1和OU2的策略累…

boost库下的deadline_timer和steady_timer 区别

1:steady_timer的expires_from_now函数参数必须使用std::chrono 2:deadline_timer的expires_from_now函数参数必须使用boost::posix_time 声明以下处之别人的整理中 3:boost::asio::deadline_timer使用的计量时间是系统时间&#xff0c;因此修改系统时间会影响deadline_time…

羅素悖論和正則公理

假如我们在ZF集合论里加入这么一条公理&#xff1a; 概括公理:设对于每一个对象$x$,我们都有一个依赖于$x$的性质$P(x)$,则存在一个集合$\{x|P(x)\mbox{成立}\}$.使得$$y\in\{x|P(x)\mbox{成立}\}\Leftrightarrow P(y)\mbox{成立}$$. 这看上去是一条很好的公理,在高中教科书中事…

openssl ssl_write 写错误

使用beast库中&#xff0c;调用async_read 异步写函数&#xff0c;会发生ssl_write错误&#xff0c;原因是openssl 限制了包大小&#xff0c;最大支持16KB的包&#xff0c;如果大于16KB的包&#xff0c;将会分成N个包.比如总包字节数为n,因此会被分成n/16 就等于发送对端的次数…

关于make_work_guard猜想

猜想&#xff1a;使用make_work_guard有可能是让io一直保活&#xff0c;不被当没有任务的时候&#xff0c;一直轮询&#xff0c;除非自己调用stop函数。欢迎大家留言&#xff0c;这只是我的猜想. #include<iostream> #include<boost/asio.hpp> #include <boost…

大流量 网站

引用&#xff1a;http://www.admin10000.com/document/948.html 动态应用&#xff0c;是相对于网站静态内容而言&#xff0c; 是指以c/c、php、Java、perl、.net等 服务器端语言开发的网络应用软件&#xff0c;比如论坛、网络相册、交友、BLOG等常见应用。动态应用系统通 常与数…

linux 虚拟机添加网卡

已经在vmware中安装了linux操作系统&#xff0c;由于要做双机热备测试&#xff0c;所以又给虚拟机添加了一块网卡&#xff0c;但是在linux里看不到这块添加的网卡。 1、在linux操作系统中&#xff0c;把ifcfg-eth0 cp一份出来&#xff0c;命名为&#xff1a;ifcfg-eth1&#xf…

关于thread不能被try catch

#include <iostream> #include <thread> int main() { try { //子线程不能抛异常 std::thread t([&]() { while (1){ std::this_thread::sleep_for(std::chrono::seconds(1)); } })…

Portal-Basic Java Web 应用开发框架:应用篇(十一) —— 整合 Spring

Portal-Basic Java Web应用开发框架&#xff08;简称 Portal-Basic&#xff09;是一套功能完备的高性能Full-Stack Web应用开发框架&#xff0c;内置稳定高效的MVC基础架构和DAO框架&#xff08;已内置Hibernate、MyBatis和JDBC支持&#xff09;&#xff0c;集成 Action拦截、F…

【杨中科】问苍天,微软的技术更新真的快吗

经常在网站上看到有人抱怨&#xff1a; “微软的技术怎么更新这么快&#xff0c;.Net2.0、3.0、3.5、4.0、4.5&#xff0c;我的妈呀&#xff0c;都跟不上微软的步伐了&#xff01;” “还没学会Silverlight3.0&#xff0c;Silverlight4.0就出来了&#xff0c;Silverlight4.0还没…

std::dynamic_pointer_cast细节用法

关于std::dynamic_pointer_cast的使用&#xff0c;只适合具有继承关系的使用&#xff0c;比如 class D:public B { }; 如果,B的指针指向D时&#xff0c;想用D里面的函数&#xff0c;而在B里面没有时&#xff0c;我们就会使用std::dynamic_pointer_cast函数&#xff0c;但是…

using 和typedef区别

using 可以用于模板别名&#xff0c;typedef 不可用于模板别名

Windows 8实用窍门系列:9.Windows 8中使用FlipView

FlipView控件类似于翻页控件&#xff0c;并且是现成的翻页按钮&#xff0c;你只需要为其增加数据项即可。本文讲述两种方式的FlipView项目和展示。 一&#xff1a;直接前台FlipViewItem <FlipView><FlipViewItem><Image Stretch"Uniform" Source"…

fstream

openmod : app 每次写入前寻位到流结尾 binary 以二进制模式打开 in 为读打开 out 为写打开 trunc 在打开时舍弃流的内容 ate 打开后立即寻位到流结尾 std::ifstream 读入 std::ostream 写出

冬季,拿什么来温暖你的心情

本文主要写了我在心情或者状态不好的时候如何恢复先前状态或者达到更佳的状态的方法&#xff0c;希望能引发读者的一些思考或带来一定的益处。如果有更好的方法或者我有做的不对或者不是最佳方法的地方&#xff0c;期待读者们的意见和建议。 两个多周没写文章了&#xff0c;最近…

Python获取命令行参数

sys.argv[] 包含命令行参数的字符串列表&#xff0c;通过下标获取参数。 例如: ?#!/usr/bin/python # Filename: using_sys.py import sys print The command line arguments are:for i in sys.argv: print i print \n\nThe PYTHONPATH is, sys.path, \n<BR><BR>p…

static用法

1.在函数内表示静态局部变量,作用域为静态存储区 2.在函数外全局区表示该标识符限定在本文件中可见 3.在类成员中表示静态成员

最牛X得“高考”作文

作文要求&#xff1a; "细雨湿衣看不见&#xff0c;闲花落地听无声"是唐朝诗人刘长卿在《别严士元》中的诗句。 曾经有人这样理解这句诗&#xff1a;1、这是歌颂春天的美好意境。2、闲花、细雨表达了不为人 知的寂寞。3、看不见、听不见不等于无所作为&…

结构体对齐

//按1个字节对齐 #pragma pack(push,1) struct MyStruct { std::uint32_t a; std::uint16_t b; }; #pragma pop size_t data_size sizeof(MyStruct); //占6个字节

SVN操作指南

http://blog.csdn.net/happy4nothing/article/details/376604#_Toc101751894