#P8309. 〈 TREEのOI 2022 Spring 〉Dimension-2 Square
〈 TREEのOI 2022 Spring 〉Dimension-2 Square
Description
给定平面直角坐标系上 个点的坐标。
你需要使用 %法 魔法,做一个正方形,使得这 个点分别在正方形每条边的直线上。
Input Format
本题采用多组数据评测。
第一行,输入一个数 ,表示数据组数。
对于每组数据,共 行,每行两个整数 ,表示点的坐标。
Output Format
对于每组数据,输出共 行,每行两个实数,表示正方形上的四个点的坐标。你需要保证给出的第 个点位于正方形的第 个和第 个顶点形成的边上,且给出的第 个点和第 个点所在的边为邻边。
1
235 423
544 345
563 645
453 435
380.43769007 531.90429895
395.56394564 543.23089701
406.89054360 528.10464158
391.76428803 516.77804352
Hint
本题采用 。
如答案不唯一,输出一种即可。
四边长度的之差 且相邻两边夹角在 内且设给定的点为 ,则存在一点 在对应边所在直线上即可 。
对于 的数据,。
对于 的数据,。
对于 的数据,。
数据保证任意两点连成的 直线两两之间互不垂直,且没有平行于轴的直线,任意三点不共线。保证不存在一组解的边与轴平行。保证有解。
为了数据的精确性,您输出时至少需要保留 位小数。
京公网安备 11011102002149号