我只用最暴力的方法 ACACAC 此题 首先通过手动模拟可以得到一个结论： 瞭望塔的横坐标一定在两条直线的交点处 所以我们先利用开始的 nnn 个点求出 n−1n-1n−1 条直线 然后两两枚举求交点的横坐标。 对于每一个横坐标再通过枚举 n−1n-1n−1 条直线求最高点 然后答案取一个最小值即可 复杂度 O(n3)O(n 3 )O(n3) AC代码： 由洛谷搬运而来，请见谅。