51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Elevations
UVA-221 Urban Elevations(离散化)
题意:给出建筑左下角的坐标和建筑的宽度(w)、高度(h)、长度(d),判断从南往北看,哪些建筑可以能够看到。思路:将建筑的左边界和右边界用一个x数组保存下来,然后按照题目要求进行排序、去重。这样处理之后的x数组中相邻两个数表示的区间是从南往北可以看到的。枚举每一个建筑,然后在这个建筑的基础上枚举每一个可以看到的区间,在...
代码星球
·
2020-07-18
UVA-221
Urban
Elevations
离散化
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他