飞行执照
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Background
经过上一次,大家的努力。帮助荧赶走了风魔龙,虽然荧成了蒙德的大英雄,但是风之翼的使用还是得获得飞行执照。风暴平息后,安柏带着荧进行飞行考试,考试很简单,就是从高处冲刺到达边缘开启风之翼滑行,通过指定得光圈即可完成。
请看图示:
Description
飞行考试需要通过多个光圈,这里为了便于处理,我们视荧为质点。考试需要通过多个光圈,所有的光圈的中心都在同一个平面上,由于风之翼只能产生极少的升力,不可以让飞行者上升。所以,光圈的高度都是递减的,同时,为了保证能考出高分,高度较低的光圈水平位置一般较远。(为了简化问题,不考虑平台高度,不用担心荧会不会摔死)
之后,荧以一定的初速度冲刺出去(荧足够自信,认为不需要操作就可以通过),靠风之翼滑行(风之翼只提供一部分向上的升力)。光圈半径为 r = 1 只要是经过光圈半径范围内就算是通过该光圈。请判断荧通过的光圈数是否达到总光圈数的60%,如果通过请输出"Yes"否则输出"No"(不包含引号)。
重力加速度 g = 9.8 m/s*s
风之翼提供升力为:300N
旅行者体重:45kg
Format
Input
第一行输入一个整数T,表示要进行飞行考试的次数
接下来有 T*(1+m) 行,每 1 + m 行
第一行输入两个整数 v0、m,分别表示初速度、光圈数
随之 m 行,每行两个整数 x[i]、y[i],表示 m 个光圈的坐标
Output
对于每个测试样例输出“Yes”或“No”,每个测试样例独占一行
Samples
2
8 2
9 2
12 3
9 2
1 11
3 13
Yes
No
Limitation
x[i] < x[i+1], y[i] < y[i+1], T < 1000, v < 100, 0 <= x[i],y[i] <= 10000
所有数据使用国际制主单位
飞行起点为原点,y轴坐标正方向向下
第三届SWPUACM新生赛-正式赛
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 12
- Start at
- 2021-10-24 13:00
- End at
- 2021-10-24 18:00
- Duration
- 5 hour(s)
- Host
- Partic.
- 65