正视图专题

例题5-12 城市正视图(Urban Elevations,ACM/ICPC World Finals 1992,UVa221)

原题链接:https://vjudge.net/problem/UVA-221 分类:<algorithm> 备注:离散化 前言:我也不太清楚刘老师为什么说这题是离散化,我想可能是用到集合的东西吧,区间完全包含于建筑的区间或者交集为空,这都是离散的知识。 但是把无限变为有限是很有用的一种思想! 本题我确实借鉴了VJ中Praying的评论中的代码,所以会很像! 代码如下: #include<se

城市正视图(Urban Elevations, ACM/ICPC World Finals 1992, UVa221)rust解法

如图5-4所示,有n(n≤100)个建筑物。左侧是俯视图(左上角为建筑物编号,右下角为高度),右侧是从南向北看的正视图。 输入每个建筑物左下角坐标(即x、y坐标的最小值)、宽度(即x方向的长度)、深度(即y方向的长度)和高度(以上数据均为实数),输出正视图中能看到的所有建筑物,按照左下角x坐标从小到大进行排序。左下角x坐标相同时,按y坐标从小到大排序。输入保证不同的x坐标不会很接近(即任意两个x