Type: Default 1000ms 256MiB

飞行执照

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新生赛VP

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
12
Start at
2022-8-7 18:15
End at
2022-11-5 18:15
Duration
2160 hour(s)
Host
Partic.
43