2021-06-01から1ヶ月間の記事一覧

AOJ 1198: Don't Cross the Circles!/円を横切るな!

https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1198&lang=ja 解法 のうち一方のみが含まれる円が 1 つ以上存在する場合、 と をその円と交差しないように結ぶことはできないので、答えは明らかに NO となります。 がともに 1 個以上の円に含ま…