謀事在人
謀事在人,成事在天,不可強也。
2011年11月29日 星期二
PKU1005-I Think I Need a Houseboat
題目:
http://poj.org/problem?id=1005
土地每年會呈半圓狀向外侵蝕,速率是每年50平方單位
對一個給定的座標,問至少要到第幾年這個點才會被侵蝕到?
程式碼:
http://codepad.org/bHKRPl2V
題意相當不好理解的一題直解
即第一年是面積50的半圓、第二年是100...
想知道某個點的侵蝕狀況,就根據該點到原點距離當成半徑
算出這樣的半圓面積/50的值、上取整,就是答案了
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言