2015-02-07から1日間の記事一覧

AOJ 2002: X-Ray Screening System

問題 X-Ray Screening System | Aizu Online Judge 解法 それぞれの物体の四点を取って、その中に空白が入ってたらアウト。空白のある物体が存在しない時は上下関係を見て、矛盾があればアウト。 本当は、必ず1つは長方形が存在するはずなので、それを上手く…