Leetcode打卡2:對於給定的n個位於同一二維平面上的點,求最多能有多少個點位於同一直線上

題目:對於給定的n個位於同一二維平面上的點,求最多能有多少個點位於同一直線上 理解: 1.首先明白這道題的解題思路應該是進行窮舉 2.其次是如何判斷多個點都在一條直線上,那就是計算斜率,若是一個點和多個點計算的斜率都是相同的,那就意味着這幾個點是在一條直線上的 3.那麼這道題的思路就已經出來了:經過兩層的循環,針對每一個點都與其餘的點進行計算斜率,對計算結果相同的斜率進行計數,取出最大值。也就是說
相關文章
相關標籤/搜索