2018年6月20日
西安段素扫描线
摘要： 如果我们要统计一个由多个矩形重叠组成的图形的面积。 暴力太麻烦，而计算机又不能想人一样计算，那怎么求解呢？ 我们可以使用扫描线fa 想象一下，有一条线，按照一个顺序（从左到右呀，从上到下呀...）扫描一个图形。 我们很容易可以得到，两条最近的相邻线段间，所包含的这一个图形的面积是规整的矩形，又因为这 阅读全文
posted @ 2018-06-20 16:46 Lance1ot 阅读(176) 评论(0) 推荐(1) 编辑