摘要：
三点构成三个点对的路径，x轴、y轴都至少有一个点对的路径经过。枚举每组点对的路径让其经过一个轴，当然也可以同时经过两个轴。在所有情况中取最小答案。当坐标在轴同一侧时，对其中一个点的该坐标取反，得到的新点求距离就是镜面反射的距离。如果在不同侧，就直接求距离。 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<math.h> 4 #include<algorithm> 5 const double eps = 1e-8; 6 inline double Sqr(double x) {return 阅读全文
摘要：
难道和 I 题这么有缘么？长春也是 I 题……1、如果有某个追逐点的速度大于目标点，或者位置与目标点重合，则答案为1；2、追逐点速度不大于目标点时，目标点有一个方向上的圆周区间可以被追到，计算这个区间的范围；到两点距离成比例的点轨迹是圆，用圆求切线应该也能做。3、转化为最小区间覆盖，因为在圆周上，所以枚举一下起点，总复杂度O(Nlogn+N^2)=O(N^2)比赛时候脑子抽了，竟然忘了区间覆盖怎么写！最后十分钟没调出来。若是有这一题，应该就稳进Final了吧。 1 #include<stdio.h> 2 #include<string.h> 3 #include< 阅读全文