读书人

map扩散寻找

发布时间: 2013-03-22 09:49:50 作者: rapoo

求教:地图扩散寻找
一个地图搜索地图上最近的目标,想从本身开始以扩散方式搜索。如下图所示:map扩散寻找

绿色的点是本身在的坐标,以12345678...所示的方向层层遍历。



求一个示例,或者伪代码。谢谢!
[解决办法]
用圆形缓冲区更好些吧
1.设置初始缓冲区,若该缓冲区内有地物点,记录,然后缩小缓冲半径;若无地物点,扩大缓冲半径,直至包含地物点。
2.最后找到只含有一个地物点最小缓冲区就是最近目标了。

读书人网 >软件架构设计

热点推荐