gun 题解

gungun 题解

题目

在这里插入图片描述
在这里插入图片描述

解题方法

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

展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 深蓝海洋 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读