実装の軽い幾何はいいね。 https://yukicoder.me/problems/no/2355

Div2のInteractiveボス問の割にシンプル。 https://codeforces.com/contest/1673/problem/F