2842. Four Points

单点时限: 2.0 sec

内存限制: 256 MB

Mike is a magician. One of his inventions is a labyrinth that gives supernatural abilities to every person who walks through it. The labyrinth has an extremely complicated internal structure, however, for an external observer it is just a square on the ground.

Mike has found some suitable place for labyrinth on the seashore. He drew its border on the sand and marked four points with small stones so that each side of the square contained exactly one stone and no stone was placed in the corner.

As no picture drawn on the sand stays forever, after a while Mike found only the stones on their places. Now he wonders where the marked square could have been.

Your task is to restore some possible place of the labyrinth and return four corners of the square as a result. You may assume that the seashore is a plane and the stones are points on it.


The first four lines of the input file contain two integer numbers $x_i$ and $y_i$ each — coordinates of the $i$-th point ($-1~000 \le x_i, y_i \le 1~000$). No two points coincide, no three points are collinear.


Output four lines containing two real numbers each — coordinates of the vertices of the square. Vertices should be listed in either clockwise or counterclockwise order. Coordinates must be precise up to 6 digits after the decimal point.

If there are multiple solutions, output any of them. If there is no solution, write four pairs of zeroes instead of the coordinates.


0 0
5 5
5 0
3 2
0 0
0 0
0 0
0 0
6 13
11 12
9 2
2 6
6 0
15 6
9 15
0 9

2 人解决,3 人已尝试。

3 份提交通过,共有 22 份提交。

9.0 EMB 奖励。

创建: 11 年,10 月前.

修改: 4 年,11 月前.

最后提交: 1 年,10 月前.

来源: NEERC Northern Subregion 2009