2019年8月9日
学习笔记——扫描线
摘要： 扫描线的主要步骤就是先对于一个维度进行排序扫描，并用一些数据结构维护当前扫描线所产生的贡献。（一般是用离散化+线段树） 今天就用平面上的矩阵的周长并和面积并来讲一讲扫描线。 POJ1151——Atlantis（矩阵面积并） 我们考虑对于$y$轴从下至上扫描，每次看剩下的底边再乘上此次更新的高度，这样 阅读全文
posted @ 2019-08-09 23:33 'Clovers' 阅读(351) 评论(0) 推荐(1) 编辑