soj2164problem专题

soj2164Problem B:爱恨就在一瞬间

据说soj外网访问不了,那就贴题目吧 本来应该很简单的题,却让我花了很多时间。。。不过学到了更多 开始我的思路就不正确,想的是先枚举两点,再找与这两点共线的点累加,这样以来复杂度就是10e9,根本跑不了,于是比赛时我就没做出来。。。。 吴大大教给我们的思路是,从1到n,枚举这个点与之后的所有点的斜率,再统计数量最多的哪个斜率。这样做的正确性在于,如果在某个枚举点可以取到最大值,且