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