3751: 喷泉(第五轮01)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

鸡尾酒喜欢打保龄球,他觉得打了保龄球就可以确保爆零。但是 OIer  不打保龄 球,鸡尾酒想了一个办法—— OIer  都不会几何,那就搞一道几何 T1  帮助大家 爆零。

鸡尾酒道白浅妹妹家的路是一条线段。在这条路的旁边有一个圆形的喷泉,它喷 出的水晶莹透明, 美丽~~动人~~。于是,  它就引来了一条小狗, 天天围着喷泉 转。

白浅妹妹很喜欢这条狗,天天都在路上距离最近的点看小狗,而小狗也很喜欢她, 也在最近的地方看她。

而鸡尾酒不喜欢,每次都要躲在路上最远的地方,而小狗就在最远的地方躲鸡尾 酒。

请问, 白浅妹妹看小狗时,和鸡尾酒躲狗的时候,他们与狗的欧几里得距离分别 是多少?(欧几里德距离即直线距离,由两点的横坐标之差的平方加纵坐标之差 的平方求和再开根号获得,即勾股定理)

另外一提,为了简化题意,路上总有一个点使得它到喷泉的连线垂直于路。鸡尾 酒和白浅妹妹不会同时出现在这条路上。


输入

第一行一个正整数 t  表示数据组数。

接下来 t  行,每行七个正整数 x1, y1, x2, y2, x3, y3, r  ,表示鸡尾酒家的坐标、白 浅妹妹家的坐标、喷泉圆心的坐标及半径。

输出

对于每组数据,输出一行两个两位实数,表示白浅妹妹与狗的距离和鸡尾酒与狗 的距离。注意: 本题输出量较大,请尽量选择较快速的输出方式(例如  printf)

样例输入 复制

4
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

样例输出 复制

3.00 4.24
6.13 8.94
3.00 9.94
8424.51 38717.46

提示

【样例 1 说明】

三          分   别   对   应   样            1            三   组   数   据   。


 


 

【数据范围】

对于所有数据, 1 ≤ t ≤ 10 5 0 ≤ xi , yi , r ≤ 105 (x1, y1 )  ≠ (x2, y2)。

保证题面中所提到的垂直条件, 并且路上不存在点使得其在喷泉的边缘或内部。

来源/分类