|시간 제한||메모리 제한||제출||정답||맞힌 사람||정답 비율|
|9 초 (추가 시간 없음)||512 MB||32||2||2||7.143%|
Given n points on the plane, namely (x1, y1), (x2, y2), ..., (xn, yn), your problem is to write a computer program that constructs a quadrilateral Q that satisfies all of the following conditions.
The first line of input contains a single integer T indicating the number of data sets. The following lines describe the data sets.
The first line of each data set will contain a single integer n. This is followed by n lines, the i th line of which contains xi and yi separated by a space, the (real-valued) x- and y-coordinates of the i th point, respectively.
For each data set, print a single line containing the minimum area, if such a quadrilateral exists. Otherwise print “none” (without quotes). Your answer should be accurate to within an absolute error of 10−6 from the correct answer.
2 9 0 1 1 0 1 3 1 5 3 1 3 3 5 0 5 2 6 4 4 -1 -1 5 -1 0 0 -1 51