CF23D Tetragon
题目描述
给定一个严格凸四边形的三条相等边的中点,请你还原出原始的四边形。
输入格式
第一行输入一个整数 $T$,表示测试数据的组数($1 \le T \le 5 \times 10^4$)。
接下来的 $T$ 行,每行输入 $x_1, y_1, x_2, y_2, x_3, y_3$,分别表示三条相等边中点的坐标(均为不超过 $10$ 的非负整数,且不同)。
输出格式
对于每组测试数据输出两行。
若存在满足条件的四边形,第一行输出 YES,第二行输出四对数,表示四边形顶点的坐标,顺时针或逆时针输出均可。注意,四边形必须严格凸,即任意三点不能共线。
输出的数值保留 $9$ 位小数。
若不存在这样的四边形,第一行输出 NO,第二行留空即可。
说明/提示
由 ChatGPT 5 翻译