POJ 3301 Texas Trip（最小正方形覆盖、点坐标旋转）

题目链接：
POJ 3301 Texas Trip
题意：
平面给$n$个整数点，求覆盖这$n$个整数点的最小正方形面积？
数据范围：$n\leq 30,每个点距离原点的距离不超过500$
分析：
先考虑如果水平竖直地放置正方形（边和坐标轴平行）圈住所有点的最小正方形的边长是: