阅读背景:

POJ 1151 Atlantis 矩形切割 || 线段树 扫描线

来源:互联网 

这道题的题意就是给出一些矩形,问这些矩形覆盖的面积,也就是矩形可能是相交的

这道题由于数据量很小,所以可以按照将输入的坐标排序的方法进行分割矩形这道题由于数据




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: