2017年8月17日
【集训Day3 离散化】矩形覆盖
摘要： 矩形覆盖（planting） 【问题描述】 给定在一个平面坐标系上的N(1 <= N <= 100)个矩形区域，这N个矩形可能有相互覆盖的部分。求平面上被所有矩形覆盖的总面积，重复部分只算一次。 【输入格式】planting.in 第一行一个整数N。 接下来N行，每行包含4个整数x1 y1 x2 y 阅读全文
posted @ 2017-08-17 11:03 Nanjo 阅读(156) 评论(0) 推荐(0) 编辑