2020-05-01から1ヶ月間の記事一覧

AOJ - Union of Rectangles

問題へのリンク 問題文 平面上に N個の長方形があります。 各長方形の辺は、x 軸または y 軸に平行で、 i個目の長方形の左上の座標は(x1i,y1i), 右下の座標は (x2i,y2i) です。 1つ以上の長方形で覆われている部分の面積を求めてください。注意: 左上の座標…