csp-s模拟75 导弹袭击

题面

题解

　　想了想，这道题还是需要大概写一下题解的。

　　一开始比较显然的推柿子，可以得到$\frac{(b_i-b_j)*a_i*a_j}{(a_j-a_i)*b_i*b_j}<=\frac{A}{B}$的形式，然后暴力$n^2$$Check$就行，这样就有75分了。（加一个很显然的剪枝）

　　然后正解。

　　我们发现上面那个$/frac{a_i}{b_i}$可以预处理出来，然后剩下了$\frac{b_i-b_j}{a_j-a_i}$，我们好好看看这个柿子。
　　　　　　　　　　　　　　　　　　　　　$\frac{b_i-b_j}{a_j-a_i}$
　　它很像斜率？？

来源：https://www.cnblogs.com/LH-Xuanluo/p/11684567.html