시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB111100.000%

문제

Last night Taliban attacked a police station. Afghan National Police fought them and repelled the attack by killing all of them. However, after the attack, Police forces noticed a strange pattern of tiny holes in the station’s wall. They decide to cover these holes by a kind of bulletproof sheet metal temporarily. These sheets are only in square shape in different sizes, so they should use them to cover near to each other holes. Therefore, they first disjoint the holes to N parts based on their distance from each other. Then calculate and select appropriate sheet metal to cover each part.

Write a program to find the area of the smallest square that will cover all the holes in a part.

입력

The first line contains a single integer N expressed in decimal without leading zeros, denoting the number of parts (Test Cases).

The subsequent lines describe the number of holes in each part and their location.

To better understand, each test case begins with a single line, containing a single integer N expressed in decimal without leading zeros, the number of holes to follow; each of the following N lines contains two integers x and y, both expressed in decimal without leading zeros, giving the coordinates of one of points:

• N <= 30
• -500 < x, y < 500

출력

Print, on a single line with two decimal places of precision, the area of the smallest square containing all your points.

An answer will be accepted if it lies within 0.1 of the correct answer.

2
3
-1 -1
1 1
1 2
4
5 2
5 -2
-5 2
-5 -2

6.50
98.00