m685. 三角形計數器
Tags :
Accepted rate : 28人/39人 ( 72% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-12-11 17:54

Content

三角王國裡有許多的三角形。文文到三角王國去旅行,目的就是要去收集三角形。今天他沿路收集了許多三角形,回到了旅館以後發現行李箱塞不下了。於是他決定每種相似三角形 (三對應內角相等) 只留一個。給你文文所收集到的三角形的邊長,請問他會帶回幾個相異的三角形?

Input

輸入的第一行含有一個整數 𝑛 (1 ≤ 𝑛 ≤ 105),代表文文所收集的三角形數量。接下來有 𝑛 行,每行有三個整數,代表文文所收集到的三角形的三邊長。

Output

輸出文文所收集到的相異 (非相似) 三角形數量。

Sample Input #1
6
3 4 5
3 5 4
8 6 10
8 10 6
15 9 12
15 12 9
Sample Output #1
1
Sample Input #2
3
3 4 5
5 12 13
8 15 17
Sample Output #2
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <10M
Hint :
Tags:
出處:
板橋高中教學題 [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
39046 sophie198205 ... (闕河正) m685
解題報告。
92 2024-01-09 14:23