暑假第三测

题解： 第一题：二分， 因为配对是肯定的，距离递增；这道题我用的斜率，他没有卡精度，所以可以用三角形算乘法更优 若P在某条线外面，则他与线端点形成的三角形>线形成的三角形， 否则为小于； 条件是  Y[i] * Xp + X[i] * Yp >= X[i]*Y[i]; #include <bits/stdc++.h> #define ll long long using namespace std

>>阅读原文<<