随笔分类 -  扫描线

矩形周长（codevs 2149）
摘要：题目描述 Description N(N<5000) 张矩形的海报，照片和其他同样形状的图片贴在墙上。它们的边都是垂直的或水平的。每个矩形可以部分或者全部覆盖其他矩形。所有的矩形组成的集合的轮廓称为周长。写一个程序计算周长。 所有矩形的顶点坐标均为整数。所有的坐标都在 [-10000，10000] 阅读全文
posted @ 2017-01-12 22:11 karles~ 阅读(659) 评论(0) 推荐(0)
Atlantis（hdu1542）
摘要：题意：求n个矩阵的面积并。 阅读全文
posted @ 2017-01-12 22:10 karles~ 阅读(259) 评论(0) 推荐(0)