首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
paragliding专题
Kickstart Round D 2018 B题 Paragliding
题目大意:有N个塔,水平坐标为 p[i], 高度为 h[i], 每个塔的水平坐标各不相同。 有K个气球,每个气球可看做一个点,坐标为x[i], y[i]。一个人可以爬到每个塔的任意高度位置,然后在该位置可以向左右45度滑行,滑行的轨迹是直线。如果在途中遇到气球,则可获得该气球,如果气球和塔相重叠,也认为可获得气球,要求一共可以获得多少个气球。 解题关键点: 1. 如果从一个塔( p[j],
阅读更多...