给定一组点s(一组x,y坐标)和由连接一组点l的线段组成的路径,描述一种有效的算法,可用于从s中找到点的子集.在路径l的指定距离d内.
这种实际应用可能是在城市之间的公路旅行路径上的任何地方找到10英里范围内的餐馆列表.
例如,在下图中,绿色点将包含在搜索结果中.
解决方案在C#中是首选,但可以为基于SQL的方法提供奖励积分:-)