2011年11月29日 星期二

PKU1005-I Think I Need a Houseboat

題目:http://poj.org/problem?id=1005
土地每年會呈半圓狀向外侵蝕,速率是每年50平方單位
對一個給定的座標,問至少要到第幾年這個點才會被侵蝕到?


程式碼:http://codepad.org/bHKRPl2V
題意相當不好理解的一題直解
即第一年是面積50的半圓、第二年是100...
想知道某個點的侵蝕狀況,就根據該點到原點距離當成半徑
算出這樣的半圓面積/50的值、上取整,就是答案了

沒有留言:

張貼留言