数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 2051|回复: 1

蜂型无人机三维空间障碍物识别与自避的路径问题(III)

[复制链接]
发表于 2019-5-8 11:44 | 显示全部楼层 |阅读模式
本帖最后由 markfang2050 于 2019-5-8 11:50 编辑


一个蜂型无人机位于一个 M x N x L网格的左上角 (起始点在下图中标记为“Start” )。
蜂型无人机每次只能向下或者向前或者向右或者向左移动一步。蜂型无人机试图达到网格的右下角(在下图中标记为“Finish”)。
现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?
网格中的障碍物和空位置分别用 1 和 0 来表示。
说明:M 和N,L的值均不超过 100。
发表于 2019-5-8 18:05 | 显示全部楼层

每次只能:向下,向前,向右,向左,  4 个方向移动一步。4 个方向?是这样吗?
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-3-28 23:10 , Processed in 0.073242 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表