アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-06-28から1日間の記事一覧

E: Connected? - AtCoder Regular Contest 076

arc076.contest.atcoder.jp RxC の平面内に (x1[i], y1[i]) (x2[i], y2[i]) の座標のペアが幾つか与えられる。このペア同士で線を引きたいが、それぞれの線が交差してはならない。そのような引き方が可能かどうか判定せよ。 まず、両方の点のいずれかが周囲…