littledog007

题解

/ 注册

全部文章 / 题解（共1篇）

对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上

直接暴力破解：第一种情况：x相同第二种情况:y相同第三种情况，有（a,b）(c,d)(e,f)，在同一直线的判断依据是（a-b）/(c-d) == (c-e)/(d-f)分别计数求最大即可。 class Solution { public: /** * * @param ...

2020-08-14

1 1133