ACM_思想

ACM _线段树(4) ACM-搜索(2) ACM_DP(5) ACM_fft(1) ACM_LCA(1) ACM_RMQ(1) ACM_二分图(1) ACM_后缀数组(1) ACM_字典树(1) ACM_最大团(1) ACM_最短路径(2) ACM_树链剖分(2) ACM_模拟(1) ACM_矩阵快速幂(1) ACM_计算几何(2) android(1) Codeforces(2) HDU(44) POJ(14) UESTC-CDOJ(2) 其他(3) 未归档(6) 算法(13) 闲来无事(1)

归档

标签

去牛客网

/ 注册

全部文章 / ACM_思想（共1篇）

CDOJ1600-矩形切割（2017 UESTC Training for Data Structures P）

传送门：CDOJ1600 题目大意：在一个二维平面坐标系上给你n个矩形，求n个矩形并集的面积，矩形平行坐标轴题目思路：这题很好想到的是扫描线做，但是这题n只有100.所以可以用一种很简单的方法来做矩形切割，即从最后一个往上找，如果与他有相交部分就递归的把矩形分成几部...

2017-07-03

0 549

CDOJ1600-矩形切割 （2017 UESTC Training for Data Structures P）

CDOJ1600-矩形切割（2017 UESTC Training for Data Structures P）