← 返回题目列表

Codeforces · 23/D

D. 四方

中文机器翻译题面 查看原题

给定一个严格凸四边形的三个相等边的中心。你的任务是恢复最初的四边形。

输入

第一输入行包含一个数字 T — 测试数量 (1 ≤ T ≤ 5·104)。接下来的T行分别包含数字x1,y1,x2,y2,x3,y3——三等边中心的不同点的坐标(非负整数,不超过10)。

输出

每个测试输出两行。如果需要的四边形存在,则在第一行输出YES,在第二行——四对数字——按顺时针或逆时针顺序输出多边形顶点的坐标。请不要忘记,四边形应该是严格凸的,即它的 3 个点都不在一条线上。输出小数点后 9 个字符的数字。

如果所需的四边形不存在,则第一行输出NO,第二行留空。

示例

输入 #1

3
1 1 2 2 3 3
0 1 1 0 2 2
9 3 7 9 9 8

输出 #1

NO
YES
3.5 1.5 0.5 2.5 -0.5 -0.5 2.5 0.5
NO