読者です 読者をやめる 読者になる 読者になる

土下座しながら探索中

主に競技プログラミング

平面走査

Live Archive 6889 : City Park

問題リンク : https://icpcarchive.ecs.baylor.edu/external/68/6889.pdf問題概要 : 2次元平面上に1つ以上の長方形がそれぞれオーバーラップせずに置いてある 長方形の縦と横はそれぞれy軸とx軸に平行である 2つの長方形が辺または角で接しているとき、そ…