m685. 三角形計數器
標籤 :
通過比率 : 50人/70人 ( 71% ) [非即時]
評分方式:
Tolerant

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

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1
6
3 4 5
3 5 4
8 6 10
8 10 6
15 9 12
15 12 9
範例輸出 #1
1
範例輸入 #2
3
3 4 5
5 12 13
8 15 17
範例輸出 #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
提示 :
標籤:
出處:
板橋高中教學題 [管理者: snail (蝸牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39046 sophie198205 ... (闕河正) m685
解題報告。
286 2024-01-09 14:23