龙豆

摘要： dpd[i] 表示从apartment到 横坐标 i 最少需跳几步。。 p[i] 建筑物 i 的横坐标， h[i]建筑物i的纵坐标注意 由对称性，spiderman的纵坐标始终是 apartment 的高度！！ 所以不需要管纵坐标！！遍历每个建筑物。。 从横坐标 j 能跳过建筑物 i 需满足： (p[i] - j)^2 <= h[i] ^ 2 - (h[i] - h[1]) ^2 从横坐标 j 经建筑物 i 后 到达横坐标 2 * p[i] - j。。 综上， d[2 * p[i] - j] = min(d[2 * p[i] - j] , d[j] + 1)...最后注意到达west t 阅读全文