ことさら−古都プログラマーの更級日記

京都でお寺を回りながら御朱印集めをしていたり、LoLをしたり試合を見に行ったりしているエンジニアのブログです。技術的なはなしとか日常的なはなし、カメラやLoLや競馬の話も書きます。右メニューに検索やらカテゴリーやらがあるので、見たい記事だけ見てね!

AOJ 1194: Vampire

問題

方針

ビルはかならず1目盛り刻みなので、ビルの高さを配列で記憶しておく。誤差は0.001とかなり許容される上に、せいぜい高さ20くらいまでシミュレートしてみればいいので、0.0005刻みで日を昇らせていけばいい。もっと誤差が厳しいのであれば、二分探索とかすることになるのでしょう。

ソースコード