摘要： ![[题解]P4166 [SCOI2007] 最大土地面积](https://img2024.cnblogs.com/blog/3322276/202407/3322276-20240720202732522-771921727.png)
P4166 [SCOI2007] 最大土地面积 解法\(1\) - \(O(n^2)\) 我们运用调整法，可以证明这个四边形的\(4\)个顶点一定都在凸包的顶点上，具体来说： \(\textbf{Proof:}\) 首先我们知道，凸包内，到某条直线距离最大的点一定包括\(1\)个顶点。 接下来我们考 阅读全文
P4166 [SCOI2007] 最大土地面积 解法\(1\) - \(O(n^2)\) 我们运用调整法，可以证明这个四边形的\(4\)个顶点一定都在凸包的顶点上，具体来说： \(\textbf{Proof:}\) 首先我们知道，凸包内，到某条直线距离最大的点一定包括\(1\)个顶点。 接下来我们考 阅读全文