qq_27625787
qq_27625787
采纳率0%
2016-04-21 02:58

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

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

3条回答

  • qq_45637371 渐渐习惯了一个人面对所有 2年前

    运营商内部渠道
    1、指定网址,截取访问过网址的用户,比如同行的竞价页面访客信息
    2、指定400电话、固话,截取呼入呼出记录
    3、指定APP,截取手机上装有指定app的高频用户
    4、可以截取指定号码发送短信的短信接收用户

    5。关键词搜索
    6. 金融/餐饮/教育/招商加盟/房地产/汽车/广告/互联网/机械等行业均适用
    同时可以限定、地域、年龄

    支持测试 一手渠道,诚招代理微信:sjr100219 欢迎咨询。

    点赞 评论 复制链接分享
  • m_912311697 m_912311697 5年前

    是存在一条路径都没有这样的结点,那么就是连通的

    点赞 评论 复制链接分享
  • m_912311697 m_912311697 5年前

    可以用回溯。不能联通说明必定存在一个结点无法走。找到这个结点就行了,否则就是可联通的

    点赞 评论 复制链接分享

为你推荐