LeetCode 812 最大三角形面積

2021-10-03 02:26:20 字數 1199 閱讀 6860

給定包含多個點的集合,從其中取三個點組成三角形,返回能組成的最大三角形的面積。

示例:輸入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]

輸出: 2

解釋:這五個點如下圖所示。組成的橙色三角形是最大的,面積為2。

注意:3 <= points.length <= 50.

不存在重複的點。

-50 <= points[i][j] <= 50.

結果誤差值在 10^-6 以內都認為是正確答案。

列舉:我們可以列舉每乙個三角形,計算面積並找出最大的面積值。根據三角形的三個頂點計算出面積的方法有很多種:

鞋帶公式,用於計算任意多邊形的面積,可用於計算三角形的面積;

來自於:

力扣 812 最大三角形面積 C

給定包含多個點的集合,從其中取三個點組成三角形,返回能組成的最大三角形的面積。示例 輸入 points 0,0 0,1 1,0 0,2 2,0 輸出 2解釋 這五個點如下圖所示。組成的橙色三角形是最大的,面積為2。注意 3 points.length 50.不存在重複的點。50 points i j...

百慕達三角

剛看完這部長達4小時的影片 非常不錯 幾乎讓我這個對物理一直都不太感興趣的人 開始有點想研究一下物理學了 資本主義國家已經完成了物質積累 所以他們才會非常有空去對 神秘現象 做一些research 也許這些東西明天就會成為物理課本上的內容 而我們社會主義國家還掙扎在溫飽線上 有空就去看看地里的莊稼 ...

u027 神秘大三角

time limit 1 second memory limit 128 mb 判斷乙個點與已知三角形的位置關係。前三行 每行乙個座標,表示該三角形的三個頂點 第四行 乙個點的座標,試判斷該點與前三個點圍成三角形的位置關係 詳見樣例 所有座標值均為整數。若點在三角形內 不含邊界 輸出1 若點在三角形...