【分析】
先看一种简单的情况：甲和乙的路线都是一条线段。因为运动是相对的，因此也可以认为甲静止不动，乙沿着自己的直线走，因此问题转化为求点到线段的最小距离和最大距离；
有了简化版的分析，只需要模拟整个过程，设现在甲的位置在Pa，刚刚经过编号为Sa的拐点；乙的位置是Pb，刚刚经过编号为Sb的拐点，则我们只需要计算他们俩谁先到拐点，那么在这个时间点之前的问题就是我们刚刚讨论过的“简化版”。求...
分类：
其他好文 时间：
2015-04-18 17:52:14
阅读次数：
181
计算几何：
题解转自:点击打开链接
首先我们想一下如果甲乙都仅沿着两条线段向前跑,那么他们之间的最短和最长距离怎么算? 假设甲的速度向量为v1(速度向量指甲单位时间所走的位移向量),乙的速度向量为v2. 那么可以把甲看成是静止不动的,而让乙一个人以v2-v1的速度向量去运动(画图验证下).
且假设甲和乙都运动了t秒时间,那么我们可以知道上面的过程类似于甲不动...
分类：
其他好文 时间：
2014-10-24 01:46:32
阅读次数：
283
题意是给出两条轨迹，分别给出起点和终点，要求两条轨迹同时开始跑，同时到达重点
问，中途两点间最大距离和最小距离的差值
我的做法：
设一个速度，用向量法模拟过程
我的代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-09-26 20:51:38
阅读次数：
249
