4586

首先题目翻译是有问题的，求的不是矩形而是最小的正方形。 Solution 先考虑一下若正方形的边都只能平行于坐标轴怎么做：找到 \(x,y\) 方向的坐标最值，那么答案就是 \(\max^2\{X_{\max}-X_{\min},Y_{\max}-Y_{\min}\}\)。 接下来，若正方形可以是斜 ......