摘要：
题目链接：http://poj.org/problem?id=1177 题目大意：若干个矩形，求这些矩形重叠形成的图形的轮廓周长。 解题思路：这里引用一下大牛的思路：kuangbin 总体思路: 1.沿X轴离散化建树 2.按Y值从小到大排序平行与X轴的边,然后顺序处理 如果遇到矩形下面那条边则插入到 阅读全文
posted @ 2017-10-02 23:26
Yeader
阅读(408)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1255 题目大意：给你若干个矩形，让你求这些矩形重叠两次及以上的部分的面积。 解题思路：模板题，跟HDU 1542 Atlantis一样是求面积并，唯一的差别是这题要求的是重叠两次以上的面积，只要将cnt 阅读全文
posted @ 2017-10-02 13:01
Yeader
阅读(246)
评论(0)
推荐(0)
浙公网安备 33010602011771号