暑假第三測

題解： 第一題：二分， 因爲配對是肯定的，距離遞增；這道題我用的斜率，他沒有卡精度，所以可以用三角形算乘法更優 若P在某條線外面，則他與線端點形成的三角形>線形成的三角形， 否則爲小於； 條件是  Y[i] * Xp + X[i] * Yp >= X[i]*Y[i]; #include <bits/stdc++.h> #define ll long long using namespace std

>>阅读原文<<