u010152669的专栏

设读入的四个点分别为A, B, C, D。首先，算出矢量AB和CD，如果它们的叉积为0，则说明它们的方向是相同或相反的，也就是这两条直线的斜率相等。若斜率相等，则要进一步判断它们是否为同一条直线，那只需要判断点C是否在直线AB上，如果矢量CA和矢量AB的叉积为0，则说明它们的方向是相同或相反的，那么点C就在直线AB上。若斜率不相等，则要求交点。如图，C’D’平行CD，v、w、u

这题一开始折磨了我一个上午，下狠心重编，结果一下就过了。看来重编也算是个好方法。题目大意：在平面上有N个boss，boss始不会动，还有M架小飞机，给出小飞机的飞行路线（是线段，飞到终点后消失），还有射程（即一个圆的半径），飞行速度，能量，每攻击boss一个单位的时间就要消耗一个单位的能量（攻击的时间可以是小数），boss不能在同一时刻被多架飞机攻击。求boss被攻击的最大总时间。首先要知