四校联合第一次周赛G、H题解

G盲僧与计算几何code 题意：给定五个点，求一条直线上最多有几个点class 思路：每三个点abc,能够组成两个向量ab和bc，若是两向量平行则两向量在一条直线上（由于有公共点b），向量平行能够用x1*y2=x2*y1判断.若是abc在一条直线上，abd在一条直线上，则abcd都在一条直线上，因此，先枚举前两个点，而后枚举其它点，就能够求出最多有几个点在一条直线上。固然，也能够用斜率算，但有可能

>>阅读原文<<