四校聯合第一次周賽G、H題解

G盲僧與計算幾何code 題意：給定五個點，求一條直線上最多有幾個點class 思路：每三個點abc,能夠組成兩個向量ab和bc，若是兩向量平行則兩向量在一條直線上（由於有公共點b），向量平行能夠用x1*y2=x2*y1判斷.若是abc在一條直線上，abd在一條直線上，則abcd都在一條直線上，因此，先枚舉前兩個點，而後枚舉其它點，就能夠求出最多有幾個點在一條直線上。固然，也能夠用斜率算，但有可能

>>阅读原文<<