2018年7月15日
暑假第三测
摘要： 题解： 第一题：二分， 因为配对是肯定的，距离递增；这道题我用的斜率，他没有卡精度，所以可以用三角形算乘法更优 若P在某条线外面，则他与线端点形成的三角形>线形成的三角形， 否则为小于； 条件是 Y[i] * Xp + X[i] * Yp >= X[i]*Y[i]; #include <bits/s 阅读全文
posted @ 2018-07-15 19:19 Ed_Sheeran 阅读(185) 评论(0) 推荐(0) 编辑