2022年4月21日
2022.4.21 Uva 221
摘要： 这个题有一个我认为很有用的思想：离散化。 因为题中给出的坐标不是整数，是无法一个个搜索的，而且会很慢，所以可以记录每个出现的x点，然后取每两个的中点搜索。 每个建筑在该点的只有两种状态，即露出和不会露出。 数据处理上，因为数据保证正确，所以可以忽略掉深度这个数据，只使用高度和x方向，y方向只用于判断 阅读全文
posted @ 2022-04-21 21:27 noname5588 阅读(24) 评论(0) 推荐(0)