gun 题解

$gun$ 题解

题目

解题方法

这道题目的解题方法是斜率和贪心。
我们知道一个直线的斜率为$\frac{y_i-y_j}{x_i-x_j}$，这里我们用$a_i$表示斜率，$a_i=\frac{y_i-y_0}{x_i-x_0}$。
其实在同一条直线的所有恐怖分子可以直接消灭。
那么每一次我们就对$a$进行排序并找到有多少个不同的斜率即可。
不懂斜率的可以看这里。