みんなO(N log N)で解いているらしいですが工夫してひたすら実装してメモリ削るとBFSするだけで解けますとか言ってる人がいますが、O(N log N)で解きました。 基本的な方針は、軌跡を適当に処理し、左上の点から右手法を使うと図形の外側が得られます。 問題…