【集训Day3 离散化】矩形覆盖
矩形覆盖(planting) 【问题描述】 给定在一个平面坐标系上的N(1 <= N <= 100)个矩形区域,这N个矩形可能有相互覆盖的部分。求平面上被所有矩形覆盖的总面积,重复部分只算一次。 【输入格式】planting.in 第一行一个整数N。 接下来N行,每行包含4个整数x1 y1 x2 y2,表示一个矩形区域。矩形的左上角为(x1,y1),右下角为(x2,y2)。坐标范围为–10
原创
2017-08-17 11:02:34 ·
458 阅读 ·
0 评论