切換
舊版
前往
大廳
主題

ZeroJudge - b275: 數三角形 解題心得

Not In My Back Yard | 2019-06-10 13:23:00 | 巴幣 0 | 人氣 144

題目連結:


題目大意:
給定一正整數 n (n ≦ 100),代表有 n 個點。每個點佔一列輸入,每列給定兩非負整數 x 、 y ,代表該點在標準座標平面上的 x 、 y 座標。

試問從這 n 個點中任意挑出三個點可以形成幾個三角形?



範例輸入:
5
0 0
1 0
2 0
0 1
1 1
2333 3333


範例輸出:
9


解題思維:
直接利用三層的迴圈窮舉即可。但是要注意共線的問題(共線就不是三角形了)。

假設挑的三點座標為(x, y)、(x, y)和(x, y),則三點共線必滿足
(y - y)×(x - x)=(y - y)×(x - x

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作