[poj1151]Atlantis & [poj1177]picture（扫描线）

玩一玩扫描线，这个东西还是很强力的，而且容易yy。但是就是细节很多，所以查错特别麻烦。 推荐这篇blog: https://www.cnblogs.com/yangsongyi/p/8378629.html 【poj1151】 http://poj.org/problem?id=1151 题意： 在平面直角坐标系上有一些矩形，他们可能会互相重叠，求矩阵的并（也就是所有矩阵覆盖的部分）的面积。譬如说

>>阅读原文<<