2012-04-26から1日間の記事一覧

AOJ 1279 Geometric Map

問題 線分をつないだ図形が与えられる。 線分の両端点が、他の線分上にある線分は道路であり、 一方の端点のみが他の線分上にある線分は、道路に対する標識である。 標識と道路となす角が90度以上のとき、その道路は角度の大きいほうから小さいほうへ通るこ…