UVA 221 城市化地图（离散化）

Posted 2020-09-19 Neord

题意：

 

分析：

记录一个一开始就想错的观点， 以为只要把x 和 width放大到到足够大（例如10000倍，倍数越高精度越高），然后排序填充一下数轴就可以，就可以解决x坐标是小数的问题。但这样打了一下，发现第一计算速度很慢(放大后n倍计算量也同时放大n^2倍）， 第二是无法处理覆盖与重叠的部分， 只会保留数轴中最大的部分， 无法保留在高楼南边的矮楼。