主題
題目連結：
題目意譯：
一個平方三元數組 (a,b,c) 為一個三元數組，其中 a 、 b 和 c 為整數且 a ^ 2 + b ^ 2 = c ^ 2。
給定一個整數 n，回傳平方三元數組滿足 1 ≦ a 、 b 、 c ≦ n 之數量。
限制：
1 ≦ n ≦ 250
範例測資：
範例 1：
輸入： n = 5
輸出： 2
解釋： 平方三元數組為 (3,4,5) 和 (4,3,5)。
範例 1：
輸入： n = 10
輸出： 4
解釋： 平方三元數組為 (3,4,5) 、 (4,3,5) 、 (6,8,10) 和 (8,6,10)。
解題思維：
窮舉所有可能的 a 和 b 值，然後判斷 c = sqrt(a ^ 2 + b ^ 2) 是不是一個整數（即 a ^ 2 + b ^ 2 = c ^ 2 且 a 、 b 、 c 都為整數）且 c ≦ n。如果是的話所求三元數組的數量加 1。
最後過程中窮舉出的平方三元數組之數量即為所求。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
達人
