|
一個合法的三角形有三個邊和三個內角, 三個內角都大於 0 度小於 180 度, 在一個平面上有 n 個不重合的點, 每個點都由它的 x 座標和 y 座標來描述, 這兩個數都是大於等於 0 的整數, 請問一共能夠組成幾個不同的三角形?
|
輸入測試資料一:
4↵ 2 0↵ 1 1↵ 2 2↵ 2 1↵第一列是一個正整數 n (3<=n<=200), 接下來有 n 列, 每一列有兩個 0~1000 的整數, 代表一個點的 x 座標與 y 座標。 輸出測試資料一: 3↵輸出是一個非負的正整數, 代表輸入的座標點能夠組成合法三角形的個數。
|
輸入測試資料二:
7↵ 0 0↵ 2 0↵ 0 1↵ 1 1↵ 1 0↵ 1 3↵ 0 2↵第一列的 7 代表有 7 個點, 接下來有 7 列, 每一列有兩個非負整數, 代表一個點的 x 座標與 y 座標。 輸出測試資料二: 31↵輸出 31, 代表輸入的 7 個 座標點能夠組成 31 個不同的合法三角形。
|