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

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

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

  • 写回答

3条回答 默认 最新

  • m_912311697 2016-04-22 02:48
    关注

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

    评论

报告相同问题?

悬赏问题

  • ¥35 平滑拟合曲线该如何生成
  • ¥100 c语言,请帮蒟蒻写一个题的范例作参考
  • ¥15 名为“Product”的列已属于此 DataTable
  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
  • ¥15 自己瞎改改,结果现在又运行不了了
  • ¥15 链式存储应该如何解决
  • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站