2017年10月18日
线段树 - 面积交
摘要： 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左上角坐标和右下 阅读全文
posted @ 2017-10-18 23:44 楼主好菜啊 阅读(215) 评论(0) 推荐(0) 编辑