您的位置: 首页 > 文章 > gun 题解 gun 题解 分类: 文章 • 2022-11-11 00:18:10 gungungun 题解 题目 解题方法 这道题目的解题方法是斜率和贪心。 我们知道一个直线的斜率为yi−yjxi−xj\frac{y_i-y_j}{x_i-x_j}xi−xjyi−yj，这里我们用aia_iai表示斜率，ai=yi−y0xi−x0a_i=\frac{y_i-y_0}{x_i-x_0}ai=xi−x0yi−y0。 其实在同一条直线的所有恐怖分子可以直接消灭。 那么每一次我们就对aaa进行排序并找到有多少个不同的斜率即可。 不懂斜率的可以看这里。
