随笔分类 -  扫描线

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