給定多個正方形 (中心座標、邊長、旋轉角度),求所有正方形頂點之間的最大距離平方。
// 旋轉卡殼直徑平方函數 (同 POJ 2187)
int diameter2(vector& points) {
vector ch = convexHull(points);
int n = ch.size();
if (n <= 1) return 0;
if (n == 2) return dist2(ch[0], ch[1]);
ch.push_back(ch[0]);
int ans = 0;
for (int u=0, v=1; u
正方形中心 (cx, cy),邊長 L,旋轉角 θ。半對角線 d = L / sqrt(2)。四頂點相對中心向量為 (±d, ±d) 旋轉 θ 後加上中心。