作业帮编程轨迹回放的思想、原理是什么啊?如何获得起点和终点之间的路径?不是两点间用一条直线连线.
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/23 00:19:29
编程轨迹回放的思想、原理是什么啊?如何获得起点和终点之间的路径?不是两点间用一条直线连线.
比如：知道起点和终点,它们不在同一条路上,如何让他从起点到终点是走在地图的路线上,而不是两点之间直接画线获得的路线.
比如：知道起点和终点,它们不在同一条路上,如何让他从起点到终点是走在地图的路线上,而不是两点之间直接画线获得的路线.
这个应该有很多教材里有,是走迷宫类问题,你找找算法.
再问： 请问是不是要取得交叉路口的点的坐标？具体的行走路线是怎么画出来的，根据什么？现在并不知道人是怎么走的，只知道他经过的一些地方，并且知道起点和终点，也知道进过各个地点的先后顺序，比如经过A街的商店1、商店2，B街的超市1，C街的游乐场等。关键是怎么模拟他走过的路线，是点到点连线吗？但是有时候两点连线得到的线不是在路上啊，比如商店2和超市1连线后不是正常的路线，因为中间要拐弯。
再答： 应该是把路线的交点的坐标记下来，然后指定了起点和终点的话就指定了一个矩形。对这个矩形里面的交点的连接进行遍历，查找各种可能的从起点到终点的路线，最后选择一个路线长度最短的（比较距离就行了）。 这个是我的思路，不是书上的。
再问： 直线不一定是垂直的，内斜和外斜，但我大体明白了你的思路是分别和交点连线。
再答： 对，你可以试试。
再问： 请问是不是要取得交叉路口的点的坐标？具体的行走路线是怎么画出来的，根据什么？现在并不知道人是怎么走的，只知道他经过的一些地方，并且知道起点和终点，也知道进过各个地点的先后顺序，比如经过A街的商店1、商店2，B街的超市1，C街的游乐场等。关键是怎么模拟他走过的路线，是点到点连线吗？但是有时候两点连线得到的线不是在路上啊，比如商店2和超市1连线后不是正常的路线，因为中间要拐弯。
再答： 应该是把路线的交点的坐标记下来，然后指定了起点和终点的话就指定了一个矩形。对这个矩形里面的交点的连接进行遍历，查找各种可能的从起点到终点的路线，最后选择一个路线长度最短的（比较距离就行了）。 这个是我的思路，不是书上的。
再问： 直线不一定是垂直的，内斜和外斜，但我大体明白了你的思路是分别和交点连线。
再答： 对，你可以试试。
编程轨迹回放的思想、原理是什么啊?如何获得起点和终点之间的路径?不是两点间用一条直线连线.
求起点和终点两点间所有路径的MATLAB算法
多个折线的斜率平均值和这个折线起点终点连线的斜率之间大小如何?
起点和终点的直线距离是多少?
CAD如何显示直线的起点和终点 就是显示直线端点坐标 便于直接修改
人生的起点和终点用一句话如何概括?
黄河的起点和终点是什么
食物链的起点和终点分别是什么?
c# 中只知道起点和终点,如何画一条很细的波浪线?
两点连线的中点的轨迹方程
车辆路径优化相异的单一起点和单一终点是什么意思,他与相同的单一起点和终点有什么不同之处
数控编程如何找到30度斜面上下圆弧的起点终点位置