腾讯编程比赛的试题(三)
来源:互联网 发布:dlp数据防泄漏 编辑:程序博客网 时间:2024/06/08 18:06
Problem C: Ball
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 68 Accepted: 23
Description
给出空间上两个运动的小球,球心坐标在分别是A(xa , ya , 0),B(xb , yb , 0),半径分别为Ra , Rb,速度分别为Va( vax, vay , 0), Vb( vbx , vby, 0)。判断两个小球是否会碰撞,若会碰撞, 输出首次碰撞时的时刻和两个小球的坐标;若不会碰撞,输出“Impossible”(球心和速度的z坐标恒为0,可将本题视为只是平面上的运动。初始时刻为0,若初始时刻小球贴在一起,视为首次碰撞)。
Input
第一行:一个整数T,(T ≤ 30),表示下面有T组数据。
接下来,每两行组成一组数据,首行包含5个实数,用空格隔开,依次是xa , ya , vax, vay , Ra,下面一行也包含5个实数,依次是xa , ya , vbx , vby, Rb。每组数据之间有一个空行。
Output
对于每组数据,如果两个小球会碰撞,输出首次碰撞时的时刻t,和两个小球的坐标xap , yap , xbp , ybp ,用空格隔开,保留三位小数。如果不能,输出“Impossible”。
Sample Input
3
100 200 0 0 55
100 100 0 0 45
131 123 45 2 43
454 230 0 -5 35
100 100 1 1 31
200 200 2 2 23
Sample Output
0.000 100.000 200.000 100.000 100.000
6.179 409.053 135.358 454.000 199.105
Impossible
- 腾讯编程比赛的试题(三)
- 腾讯编程比赛的试题(一)
- 腾讯编程比赛的试题(二)
- 腾讯编程比赛的试题(四)
- 腾讯编程比赛的试题(五)
- 腾讯编程比赛的试题
- 腾讯编程比赛的试题,喜欢企鹅和编程的要进!
- 腾讯的一个试题---36辆赛车,6个跑道,最少比赛次数,取得前三名
- 微软Microsoft、谷歌Google、百度、腾讯面试题(三)
- 历届试题 奇怪的比赛
- 腾讯的面试题(关于指针)
- 腾讯的面试题
- 腾讯2017暑期实习生编程题(三)----有趣的数字
- 腾讯后台开发三面面试题
- 腾讯后台开发三面面试题
- 腾讯后台开发三面面试题
- 腾讯后台开发三面面试题
- 腾讯后台开发三面面试题
- 习题总结 5.30 pm
- 留下菜鸟的脚印
- 腾讯编程比赛的试题(一)
- 【感叹】算法,还是算法
- 腾讯编程比赛的试题(二)
- 腾讯编程比赛的试题(三)
- 【WEISS算法书】MSD基数排序
- 时间
- 腾讯编程比赛的试题(四)
- 腾讯编程比赛的试题(五)
- [转载]智能算法学习笔记-模拟退火,遗传算法,禁忌搜索,
- penguin(二)
- 一个打开对话框的函数
- 曾经我也迷茫,你还在迷茫吗?写给像我一样的在校计算机