UVA - 221：Urban Elevations

wingrez

于 2018-09-20 00:20:30 发布

阅读量378

点赞数

CC 4.0 BY-SA版权

分类专栏：【记录】算法题解

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/wingrez/article/details/82780386

【记录】算法题解专栏收录该内容

229 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了UVA在线判题系统中的221题——Urban Elevations，主要涉及计算城市南部建筑在垂直平面上的投影，即找出在特定方向上可见的建筑物。博客内容包括题目的描述、输入输出格式、输入样例和输出样例，以及可能的参考代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Urban Elevations

来源：

标签：

参考资料：《算法竞赛入门经典》132

相似题目：

题目

An elevation of a collection of buildings is an orthogonal projection of the buildings onto a vertical plane. An external elevation of a city would show the skyline and the faces of the “visible” buildings of the city as viewed from outside the city from a certain direction. A southern elevation shows no sides; it shows the perfectly rectangular faces of buildings or parts of faces of buildings not obstructed on the south by taller buildings. For this problem, you must write a program that determines which buildings of a city are visible in a southern elevation. For simplicity, assume all t