作者tml (流刑人形)
看板puzzle
標題[中譯] ProjectEuler 496 Incenter and circumce
時間Tue Jan 6 06:37:52 2015
496. Incenter and circumcenter of triangle
https://projecteuler.net/problem=496
令ABC為一個三邊長均為正整數的三角形。
令I為此三角形的內心。
令D為直線AI和三角形ABC的外接圓的交點(A≠D)。
定義F(L)為所有符合AC=DI以及BC≦L的三角形ABC裡,BC邊長的和。
例如,F(15) = 45因為符合條件的三角形ABC有
(BC, AC, AB) = (6, 4, 5), (12, 8, 10), (12, 9, 7), (15, 9, 16)四組。
請求出F(10^9)。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 206.196.186.173
※ 文章網址: http://webptt.com/m.aspx?n=bbs/puzzle/M.1420497478.A.C1F.html