[poj1151]Atlantis & [poj1177]picture（掃描線）

玩一玩掃描線，這個東西還是很強力的，而且容易yy。但是就是細節很多，所以查錯特別麻煩。 推薦這篇blog: https://www.cnblogs.com/yangsongyi/p/8378629.html 【poj1151】 http://poj.org/problem?id=1151 題意： 在平面直角座標系上有一些矩形，他們可能會互相重疊，求矩陣的並（也就是所有矩陣覆蓋的部分）的面積。譬如說

>>阅读原文<<