摘要： 给出一堆矩形的左下右上坐标，问矩形面积并扫描线的本质就是把图形分层，每层的边界就是一条“扫描线”这里的做法是把图形按照y坐标分成一条条等高的长条，让长条不断加入我们的图形，即扫描的过程{对于每一个长条，它... 阅读全文