397. Triangle on parabola
http://projecteuler.net/problem=397
在拋物線 y = x^2 / k 上，三點 A(a,a^2/k) , B(b,b^2/k) , C(c,c^2/k) 被選定。
使 F(K,X) 為 1 ≦ k ≦ K 且 -X ≦ a ＜ b ＜ c ≦ X，三角形 ABC 中至少有一角為
45 度的四數組合 (k,a,b,c) 的數量。
舉例來說，F(1,10) = 41，F(10,100) = 12492。
請求出 F(10^6,10^9)。
--
http://projecteuler.net/problem=397
在拋物線 y = x^2 / k 上，三點 A(a,a^2/k) , B(b,b^2/k) , C(c,c^2/k) 被選定。
使 F(K,X) 為 1 ≦ k ≦ K 且 -X ≦ a ＜ b ＜ c ≦ X，三角形 ABC 中至少有一角為
45 度的四數組合 (k,a,b,c) 的數量。
舉例來說，F(1,10) = 41，F(10,100) = 12492。
請求出 F(10^6,10^9)。
--
All Comments