一个坐标问题,大侠求指导,求解决方案!

关键我是洛哥 2015-10-20 04:26:54
地图上任意一段线路,线路每一个点都知道坐标,一辆车只能沿着线路或偏离线路5前面范围行驶,问题:
给定车辆任意行驶的一个坐标,判断是否超出行驶范围?求解决方案
...全文
155 1 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
zyl072 2015-10-21
  • 打赏
  • 举报
回复
去网上搜索一下, 求点到线段的距离的模版函数。然后把整条路径看作一个个线段,若路径中存在一个线段与当前坐标距离<=5, 则表示在行驶范围以内。

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧