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​−

>>阅读原文<<