4637: Texas Trip
内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：1
通过：1
题目描述
在与朋友迪克进行了一天的旅行后，哈里发现他的越野车车门上有许多奇怪的小洞。当地的美国轮胎店只出售正方形的玻璃纤维修补材料。要修好车门，哈里需要的最小补丁是多少？
假设这些洞是平面内整数网格上的点。你的任务是找出能覆盖所有孔洞的最小正方形的面积。
假设这些洞是平面内整数网格上的点。你的任务是找出能覆盖所有孔洞的最小正方形的面积。
输入格式
第一行输入包含一个以十进制表示的整数 T，不含前导零，表示后面的测试用例数。随后的输入行将描述测试用例。
每个测试用例都以一行开始，其中包含一个以十进制表示的整数 n（不带前导零），即要跟踪的点的个数；随后的 n 行中，每一行都包含两个整数 x 和 y（均以十进制表示，不带前导零），即其中一个点的坐标。
保证 T≤30 且任何数据集都不包含超过 30 个点。每个数据集中的所有点距离（0,0）不超过 500 个单位。
每个测试用例都以一行开始，其中包含一个以十进制表示的整数 n（不带前导零），即要跟踪的点的个数；随后的 n 行中，每一行都包含两个整数 x 和 y（均以十进制表示，不带前导零），即其中一个点的坐标。
保证 T≤30 且任何数据集都不包含超过 30 个点。每个数据集中的所有点距离（0,0）不超过 500 个单位。
输出格式
单行打印包含所有点的最小正方形的面积，精确到小数点后两位。
输入样例 复制
2
4
-1 -1
1 -1
1 1
-1 1
4
10 1
10 -1
-10 1
-10 -1输出样例 复制
4.00
242.00