ProjectEuler 410 Circle and tangent li - 拼圖

Andy avatar
By Andy
at 2013-01-24T05:27

Table of Contents

410. Circle and tangent line

http://projecteuler.net/problem=410

令C為一半徑為r的圓,x^2 + y^2 = r^2。我們選擇兩個點P(a, b)和Q(-a, c)使得
線段PQ和C相切。

例如,以下數組(r, a, b, c) = (2, 6, 2, -7)即符合上述條件。

令F(R, X)為符合上述條件的數組(r, a, b, c)的數目,其中0 < r ≦ R以及
0 < a ≦ X。

可以證明F(1, 5) = 10,F(2, 10) = 52 以及 F(10, 100) = 3384。

請求出F(10^8, 10^9) + F(10^9, 10^8)。

--
Tags: 拼圖

All Comments

四種顏色的球排出對方所想的順序。

Hamiltion avatar
By Hamiltion
at 2013-01-17T19:08
我朋友突然拿出四種顏色的球 分別是紅藍綠黃 我要依某種邏輯去推敲他心裡所想的排序 由左至右 求神人解。 - ...

拼圖小黃金獵犬品質差異

Steve avatar
By Steve
at 2013-01-17T09:49
各位好,想向諸位拼圖界的前輩請益一個關於小黃金獵犬的問題。 http://0rz.tw/41pBl 〈拼圖長相〉 我多年前曾經在雷諾瓦買過這幅拼圖〈背景黑〉,拼完後裱框掛客廳。 前幾天我媽的朋友帶她女兒,來我家拜訪,她女兒非常喜歡這幅拼圖。 所以我媽就叫我再買一幅一樣的,拼完裱框送給人家。 可是我上網搜尋 ...

二進位蟲

Robert avatar
By Robert
at 2013-01-16T18:06
43 拋磚引玉一下 剛剛閒來沒事想說用暴力法畫出 N = 2~5 的 state diagram 在列出來之前要先說明一個大前提 就是說要得到全部0的A目標是以最少次數達到目標 阻止A的B自然也不會無緣無故幫助A更快達到目標 因為畫出完整的 state diagram 有些麻煩 所以我用下面的數列呈現 ...

雷諾瓦有回我信耶

Lauren avatar
By Lauren
at 2013-01-14T16:29
禮拜六在逛雷諾瓦網站時, 逛一逛突然脾氣上來,有種我再也不想逛這個網站的念頭 因為網站版面從幾年前到現在都沒改過, 商品越來越多,然後每一頁只能顯示12個品項的小圖, 想多逛一點,就要不斷翻頁,翻了又翻。 看到喜歡的商品點進去,想看細節,點了放大圖卻還是那麼小, 所以我就寫了一封建議信給雷諾瓦, ...

網拍的方塊禮盒

Anthony avatar
By Anthony
at 2013-01-12T21:22
請問這賣家的方塊有人有買過嗎? http://class.ruten.com.tw/user/index00.php?s=hyhtrade-07andamp;d=2958477andamp;o=7andamp;m=1andamp;p=0 不知道質感如何? 謝謝. - ...