| 题目名称 | 2667. tmk射气球 |
|---|---|
| 输入输出 | 2017problema.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Shirry
于2017-04-18加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：7， 提交：27， 通过率：25.93% | ||||
 Shirry |
100 | 0.000 s | 0.00 MiB | C++ |
 6434 |
100 | 0.029 s | 0.16 MiB | C++ |
 shy |
100 | 0.037 s | 0.17 MiB | Pascal |
|
Shirry |
100 | 0.046 s | 0.29 MiB | C++ |
 dongsongshou |
100 | 0.051 s | 0.29 MiB | C++ |
 __stdcall |
100 | 0.133 s | 0.29 MiB | C++ |
 AAAAAAAAAA |
100 | 0.166 s | 0.28 MiB | C++ |
|
Shirry |
10 | 0.000 s | 0.00 MiB | C++ |
 BFZD |
10 | 0.033 s | 0.22 MiB | C++ |
|
6434 |
10 | 0.034 s | 0.25 MiB | C++ |
| 关于 tmk射气球 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @dongsongshou :
你超时是因为没有输入输出文件 Shirry
2017-04-27 16:03
3楼
| ||||
|
回复 @GJ-shirry :
我带匡斌的模板超时了，老哥。 dongsongshou
2017-04-24 21:25
2楼
| ||||
|
造数据造的我很服气……特别弱。欢迎来水
Shirry
2017-04-18 20:19
1楼
| ||||
【题目描述】
有一天TMK在做一个飞艇环游世界，突然他发现有一个气球匀速沿直线飘过，tmk想起了他飞艇上有一把弓，他打算拿弓去射气球，为了提高射击的准确性，他首先在飞艇上找到一个离气球最近的一个点，然后射击（即使气球在飞船的正上方），现在求某些时刻飞艇上的点和气球的距离最小是多少（这个最小距离我们简称为飞艇到气球的距离）。
【输入格式】
第一行一个整数T(T<=20)，表示有T组测试数据
每组测试数据，有两行。
第一行有5个整数，h,x1,y1,x2,y2，其中h表示飞船的高度，飞船可抽象为一个线段，(x1,y1)(x2,y2)分别是这个线段的端点（有可能会有(x1,y1)(x2,y2)重合的情况）
第二行有6个整数，x,y,z,X,Y,Z分别表示气球的在第0秒的时候的横坐标，纵坐标，高度，一秒时间气球横坐标的变化量，一秒时间气球纵坐标的变化量，一秒时间气球高度的变化量(如果现在气球在(x0,y0,z0)下一秒坐标就为(x0+X,y0+Y,z0+Z))
第三行1个整数n，表示询问组数
接下来的n行，每行一个整数，表示询问的秒数t
题目涉及的整数除了T以外，范围均为[0,1000]
【输出格式】
每组询问输出n行，每行输出一个数，表示在t秒的时候飞艇与气球的距离最小是多少，保留两位小数
【样例输入】
1
1 1 1 2 2
0 0 0 4 4 4
2
0
3
【样例输出】
1.73
17.92
【提示】
在此键入。
【来源】
“玲珑杯”郑州轻工业学院第九届ACM程序设计大赛暨河南高校邀请赛-正式赛