路径搜索算法联通区域的判断（不使用递归）

假如用一个数组int Map[][]表示地图，地图中0 表示可走，1表示障碍，0 的位置只能向上下左右方向走，那么怎么判断两个不同位置之间是否存在可行的路径呢（如果不把存在的路径搜索出来，并且不使用递归算法找出联通区域），如果不使用递归算法，怎么能判断两点是否联通？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

3条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
m_912311697 2016-04-22 02:48
关注
可以用回溯。不能联通说明必定存在一个结点无法走。找到这个结点就行了，否则就是可联通的

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

二分查找的递归算法和非递归算法算法
2022-05-08 23:21

回答 1 已采纳 #include<iostream> using namespace std; //自己完成二分查找的递归和非递归算法 //非递归二分查找算法 int twoFind1(int A[],
简单的算法题——用递归算法求解算法
2021-07-05 22:36

回答 1 已采纳 #include<iostream> using namespace std; float countFx(float x, int p){ if(p==1)return
java算法题求解，记忆化递归问题 java leetcode 算法
2023-02-01 23:10

回答 2 已采纳问题：718. 最长重复子数组算法提示：暴力 + 哈希表思路：使用暴力算法，将nums1中每一个子数组，与nums2进行比较。使用哈希表，将nums2中的每一个子数组映射到表中。在比较nums1
视频教程-go专业数据结构与算法高级-Go语言
2020-05-28 10:24

weixin_28738085的博客 go专业数据结构与算法高级毕业于清华大学，曾担任Google算法工程师，微...
用栈存储路径，深度搜索算法解决迷宫问题，递归搜索上下左右四个方向 c++ c语言有问必答
2022-06-04 15:21

回答 4 已采纳不同于网上查到的源代码， #include<stdio.h> #include<stdlib.h> #define maxsize 1000 typedef struct
斐波那契递归算法求解数据结构
2017-12-07 14:32

回答 4 已采纳变量的名字写的很清楚了，prev是n-1项，prevPrev是n-2项。递归调用中传递prevPrev的引用，函数返回n-1项的值，同时在prevPrev里放上n-2项的值。
递归算法最大子数组算法
2018-03-01 11:44

回答 1 已采纳 http://blog.csdn.net/chenxun_2010/article/details/48201181
永久勘误:微软等面试100题系列，答案V0.4版[第41-60题答案]
2011-02-01 14:25

v_JULY_v的博客永久勘误：微软面试100系列...II、不管你愿不愿意相信或承认，这份微软等面试100题资料+答案系列，在整个网上，都是独一无二的，且，它真真实实的帮助了不下10万人。任何人，在引用此份资料或答案，必须注明出处：ht
数据结构：二叉树的递归算法数据结构算法
2022-11-02 16:05

回答 1 已采纳你可以看下这个问题的回答https://ask.csdn.net/questions/7724884我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构—二叉树算法题总结
如何使用递归解决血缘关系判断？ java mysql 有问必答
2021-07-19 16:03

回答 3 已采纳如果不考虑兄弟姐妹的话如下：找到A的父母2人，祖父母4人(父母的父母)，曾祖父母8人(父母的父母的父母)同理找到B的父母、祖父母、曾祖父母判断他们每一代是否有重复即可，流程上能够从父母辈开始判断有重
递归算法的应用，不是很会 c#
2022-06-16 21:32

回答 1 已采纳第n个学生的年龄是第n-1个学生的年龄+2，然后当n=1的时候，年龄是10岁。 def age(n): if n==1:return 10 else:return age(n-1)+2
微软等面试100题（４０－６０）
2011-03-14 14:27

liuruihan的博客本文转自CSDN博客：http://blog.csdn.net/v_JULY_v/archive/2011/02/01/6171539.aspx<br /> 40、求固晶机的晶元查找... 求遍历晶元盘的算法求思路。关于第41题，请看以下网友的回复
如何使用RISC-V对斐波那契递归算法进行优化 c语言 java risc-v
2023-04-02 20:41

回答 3 已采纳提供一个优化思路，看你是否可以用指令写出用一个中间缓存，示例代码如下： int buf[52] = {0}; //中间buf存放中间结果，避免重复计算 int fib(n) { int tm
神经网络容易受到对抗攻击,网络攻防原理与技术
2022-10-24 10:29

aifans_bert的博客探索性新概念武器的高科技含量远比传统武器多，探索性强，技术难度高，资金投入大，其发展在技术、经济、需求及时间等方面具有诸多不确定因素，因此也具有较高的风险。目前，正在探索和发展中的典型新概念武器，...
大据数技术之高频面试题8.0.9
2021-08-05 09:15

坏孩子充电自习室的博客尚硅谷大数据技术之高频面试题 (作者：尚硅谷大数据研发部) 版本：V8.0 尚硅谷大数据研发部目录第1章项目涉及技术 12 1.1 Linux&Shell 12 1.1.1 Linux常用高级命令 12 1.1.2 Shell常用工具及写过的脚本 12 ...
没有解决我的问题, 去提问

悬赏问题

¥15 高价求中通快递查询接口
¥15 解决一个加好友限制问题或者有好的方案
¥15 关于#java#的问题，请各位专家解答！
¥15 急matlab编程仿真二阶震荡系统
¥20 TEC-9的数据通路实验
¥15 ue5 .3之前好好的现在只要是激活关卡就会崩溃
¥50 MATLAB实现圆柱体容器内球形颗粒堆积
¥15 python如何将动态的多个子列表，拼接后进行集合的交集
¥20 vitis-ai量化基于pytorch框架下的yolov5模型
¥15 如何实现H5在QQ平台上的二次分享卡片效果？