裏紙

ほぼ競プロ、たまに日記

2017-10-19から1日間の記事一覧

CS Academy #53 - Parallel Rectangles

問題 CS Academy 問題概要 xy平面に点が個与えられる。4点を選んで、それによって長方形を構成したいが、長方形のそれぞれの辺がx軸とy軸にそれぞれ平行になるようにしなければならない。 そのような4点の選び方は何通りあるか。 アイデア 1つ目の方針として…