2012-06-14から1日間の記事一覧

AOJ 2099 Walk under a Scorching Sun

問題 凸多角柱で表されるn個の建物がある 太陽がx軸から反時計回りにθの角度の方向で、高さφの角度にある。 m本の道があって、それぞれの道は線分である。 スタートの点(sx, sy)からゴールの点(gx, gy)へ、道を通って行く。 道のうち太陽の当たっている部分…