#39833: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
b557. 直角三角形 | From: [101.9.134.10] | 發表日期 : 2024-04-04 11:02

收資料的時候同一個數字只需收一次,但是要用Map紀錄這個數字出現的次數,並且存放到陣列的時候可以先將資料進行平方。將陣列排序過後使用兩個For迴圈來取陣列中的任意兩數,代表 a^2 + b^2 = c^2 的a和b。只需判斷c是否在Map中有超過一個數量就可以判斷這樣的組合是否為直角三角形。因為同一個數字可能會超過一個,所以答案要 += MAP[a] * MAP[b] * MAP[c]。

範例程式碼

 
#40193: Re: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
b557. 直角三角形 | From: [220.130.163.227] | 發表日期 : 2024-04-29 15:05

更新的網站!!!

 
ZeroJudge Forum