2017年11月6日
【POJ1177】Picture-线段树+离散化+扫描线
摘要： 测试地址：Picture 题目大意：平面上有n个边和坐标轴平行的矩形，求这些矩形组成的图形的轮廓长度。 做法：本题需要用到线段树+离散化+扫描线。 求多矩形轮廓周长也是线段树的经典应用之一，由于我不会插图，在这里讲不太清楚，具体请看这篇文章。 处理的方法和P... 阅读全文
posted @ 2017-11-06 16:41 Maxwei_wzj 阅读(103) 评论(0) 推荐(0)
【POJ1151】Atlantis-线段树+离散化+扫描线
摘要： 测试地址：Atlantis 题目大意：平面上有n个边与坐标轴平行的矩形，求这些矩形的面积并。 做法：本题需要用到线段树+离散化+扫描线。 矩形面积并是线段树的一个经典应用，然而我一直拖到现在才了解了解法，由于不会插图，我在这里讲不清楚，大家可以看这篇文章。 ... 阅读全文
posted @ 2017-11-06 16:36 Maxwei_wzj 阅读(95) 评论(0) 推荐(0)