2017年2月19日

曼哈顿距离算法

摘要: 首先介绍一下曼哈顿,曼哈顿是一个极为繁华的街区,高楼林立,街道纵横,从A地点到达B地点没有直线路径,必须绕道,而且至少要经C地点,走AC和 CB才能到达,由于街道很规则,ACB就像一个直角3角形,AB是斜边,AC和CB是直角边,根据毕达格拉斯(勾股)定理,或者向量理论,都可以知道用AC和CB 可以表 阅读全文

posted @ 2017-02-19 16:23 zhuguanhao 阅读(11930) 评论(0) 推荐(0) 编辑

导航