怎样计算两个红色单元格的最近路线（以单元格来计数）

悬赏园豆：30 [已关闭问题] 关闭于 2012-04-19 11:29

只能计算横向和纵向单元格,对角单元格不计算在内，其间获取会有障碍物存在于某些单元格内视为障碍物，碰到障碍物需走其他路线

QQ保卫羊村的一种显示狼所走路线的方法

ASP.NET .NET技术

问题补充：

千重 | 初学一级 | 园豆：129
提问于：2012-04-14 17:16

< >

所有回答(4)

不明白什么意思哦.我也新手.等待高手解答.

v2code | 园豆：19 (初学一级) | 2012-04-14 18:07

想获得帮助，请先描述清楚你的问题。

玉开 | 园豆：8822 (大侠五级) | 2012-04-14 20:46

期待。。。

KivenRo | 园豆：1734 (小虾三级) | 2012-04-14 23:24

这道问题我看明白了。

其实是求解最短路径的问题。每一个方块代表一个点，每个点的移动方向只能是四个方向，即上、下、左、右。

到达斜对角其实至少需要走2步才能到。

期待解释。

lucika.zh | 园豆：54 (初学一级) | 2012-04-15 09:40

而且每个被计数的单元格还需附上其他颜色

支持(0) 反对(0) 千重 | 园豆：129 (初学一级) | 2012-04-15 09:44

@千重: 如果能找到路径，当然知道怎么走。那是额外工作了，呵呵。

支持(0) 反对(0) lucika.zh | 园豆：54 (初学一级) | 2012-05-11 18:09

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。