#P1680. 喷泉(fountain)
喷泉(fountain)
【题目描述】
鸡尾酒喜欢打保龄球,他觉得打了保龄球就可以确保爆零。但是 OIer不打保龄球,鸡尾酒想了一个办法—— OIer 都不会几何,那就搞一道几何 𝑇1 帮助大爆零。
鸡尾酒道白浅妹妹家的路是一条线段。在这条路的旁边有一个圆形的喷泉,它喷出的水晶莹透明,美丽动人。于是,它就引来了一条小狗,天天围着喷泉转。
白浅妹妹很喜欢这条狗,天天都在路上距离最近的点看小狗,而小狗也很喜欢她,也在最近的地方看她。
而鸡尾酒不喜欢,每次都要躲在路上最远的地方,而小狗就在最远的地方躲鸡尾酒。
请问,白浅妹妹看小狗时,和鸡尾酒躲狗的时候,他们与狗的欧几里得距离分别是多少?(欧几里德距离即直线距离,由两点的横坐标之差的平方加纵坐标之差的平方求和再开根号获得,即勾股定理)
另外一提,为了简化题意,路上总有一个点使得它到喷泉的连线垂直于路。鸡尾酒和白浅妹妹不会同时出现在这条路上。
【输入格式】
第一行一个正整数 𝑡 表示数据组数。
接下来 𝑡 行,每行七个正整数 𝑥1, 𝑦1, 𝑥2, 𝑦2, 𝑥3, 𝑦3, 𝑟 ,表示鸡尾酒家的坐标、白浅妹妹家的坐标、喷泉圆心的坐标及半径。
【输出格式】
对于每组数据,输出一行两个两位实数,表示白浅妹妹与狗的距离和鸡尾酒与狗的距离。注意:本题输出量较大,请尽量选择较快速的输出方式(例如printf)
【样例 1 输入】
1 1 1 4 4 4 0
11 1 1 4 9 8 0
11 4 1 4 9 8 1
91665 81788 66905 42038 75347 76904 2844
【样例 1 输出】
3.00 4.24
6.13 8.94
3.00 9.94
8424.51 38717.46
【样例 1 说明】
三张图分别对应样例 1 的前三组数据。
【数据范围】
对于所有数据,1 ≤ 𝑡 ≤ 10^5,0 ≤ 𝑥𝑖 , 𝑦𝑖 , 𝑂 ≤ 10^5,(𝑥1, 𝑦1) ≠ (𝑥2, 𝑦2)。 保证题面中所提到的垂直条件,并且路上不存在点使得其在喷泉的边缘或内部。