#P1041. 咕噜姐少男的烦恼
咕噜姐少男的烦恼
题目描述
咕噜姐少男最近看上一个女孩子,不过由于不知道对方的姓名,也不知道她所在的学院和专业,这让咕噜姐少男十分的烦恼。到目前为止,他仍然只能期待校园的偶遇,然后偷偷地看上对方几眼。最近他做出了决定,如果再遇到那个女孩,他一定要主动去和她认识。
这天,学校组织活动,操场上聚集了很多的志愿者,咕噜姐少男是其中之一。事实上,那个女孩子也是其中之一。咕噜姐少男能否发现这个女孩呢?现在我们已经知道一共有 名志愿者,以及他们在操场上的位置。只有当咕噜姐少男和女孩之间没有人挡住视线时,他才可以看到她。并且,由于咕噜姐少男的视力不是很好,当他俩的距离超过 米时,他也看不出她。
请你写一个程序判断一下,咕噜姐少男能否趁这次机会认识这个女孩?
输入格式
输入数据第一行为一个整数 ,表示接下来一共有 组测试数据。每组测试数据的格式如下:
第一行为两个整数 ,(,)。
从第 行到第 行每行两个整数,第 行的两个整数 , 表示第 名志愿者在操场上的位置(直角坐标)()。输入数据保证没有任何两名志愿者站在同一个位置。设咕噜姐少男为第 名志愿者,而女孩为第 名志愿者。
输出格式
输出共 行。假如第 组数据中咕噜姐少男能够看到女孩,请在第 行输出 YES
,否则请在第 行输出 NO
(输出不含引号)。
样例输入
4
2 100
0 0
10 10
2 100
0 0
100 100
3 50
15 10
75 55
55 40
4 50
15 10
35 25
75 55
55 40
样例输出
YES
NO
YES
NO