(24-25赛季)稠州常规赛09

P2. 平面几何(geometry)

描述

输入

输入的第一行包含一个正整数 $T$ ，表示问题的数量。

接下来 $T$ 行，每行包含六个整数 $a,b,c,A,B,C$ 。

输出

输出 $T$ 行，每行先输出一个小数表示最短距离 $d$ ，保留 $6$ 位小数。

然后输出若干字符串 $(x,y)$ ，表示二次函数图像上到一次函数图像的距离是 $d$ 的所有点，坐标保留 $6$ 位小数

若有多个点到一次函数图像的距离是 $d$ ，则按 $x$ 从大到小输出。

样例

4
3 1 2 7 1 -14
3 1 2 7 0 -14
3 1 2 -4 2 9
3 1 2 0 9 9

0.000000 (1.070368,6.507427) (-3.737034,40.159239)
0.000000 (2.000000,16.000000)
2.869621 (0.166667,2.250000)
2.916667 (-0.166667,1.916667)

提示

对于所有数据 $T\le 5000,-1000\le a,b,c,A,B,C\le 1000$ ，保证 $a\ne0,A,B$ 不同时为 $0$ 。

测试点	$a,b,c$ 范围	$A,B,C$ 范围	特殊性质
$1\sim 2$	$a=1,b=c=0$	$A=0$	无
$3\sim 4$	无限制	$B\ne 0$	$\text{A}$
$5\sim 6$	无限制	$B\ne 0$	无
$7\sim 8$	无限制	无限制	$\text{A}$
$9\sim 10$	无限制	无限制	无

$\text{A}:$ 保证二次函数与一次函数一定有交点。

提交

题目参数

时间限制	1 秒
内存限制	128 MB