摘要：
题目链接题意：给出n个矩形，每个矩形给左下 和 右上的坐标，求围成的周长的长度。分析：首先感谢大神的博客，最近做题经常看大神的博客：http://www.cnblogs.com/kuangbin/沿x轴离散化。和之前的矩阵面积并有点像。但是一定要去重，否则会错 1 #include 2 #in... 阅读全文
摘要：
题目链接题意：给一些矩形，给出长和高，其中长是用区间的形式给出的，有些区间有重叠，最后求所有矩形的面积。分析： 给的区间的范围很大，所以需要离散化，还需要把y坐标去重，不过我试了一下不去重 也不会出错，所有的区间都能列出来，只是在查找的时候费点事。给的矩形相当于在同一水平线上的，也就是y1坐标相当于... 阅读全文