2014年9月22日
离散化的应用:矩形覆盖问题
摘要： 给出一列矩形,求被矩形覆盖的面积总共有多少?显然,最简单的办法就是模拟.设置一个布尔型二维数组,将有矩形覆盖的方格填上1,最后统计一遍即可.但是复杂度相当可惜,和坐标系面积和举行个数以及矩形平均面积成正比.也就是说,如果坐标系范围在[-10000000,10000000]之间,就肯定过不了了.不仅过... 阅读全文
posted @ 2014-09-22 13:08 zball 阅读(429) 评论(0) 推荐(0) 编辑