- 博客(1)
- 收藏
- 关注
原创 常见矩阵路径计算问题(iOS版本)
关于常见矩阵路径计算问题(iOS版本) 常见类型介绍: /*●问题描述: 给出一个矩阵,其中0表示通路,1表示墙壁,这样就形成了一个迷宫,要求编写算法求出其中一条路径。 ●递归思路: 编写一个走迷宫函数,传入二位数组的下标,先假设该点位于最终路径上(将0置为2)再探测周围四个点是否可以走通(是否为0),如果可以走通则将该点四周能走通的点作为函数参数传入函数进入递归。若四周均不能走通(都不为0
2017-12-01 15:29:31 421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人