gun 题解

g u n gun gun 题解 题目 解题方法 这道题目的解题方法是斜率和贪心。 我们知道一个直线的斜率为 y i − y j x i − x j \frac{y_i-y_j}{x_i-x_j} xi​−xj​yi​−yj​​，这里我们用 a i a_i ai​表示斜率， a i = y i − y 0 x i − x 0 a_i=\frac{y_i-y_0}{x_i-x_0} ai​=xi​−

>>阅读原文<<