问题 4611 --2.杀龙问题

4611: 2.杀龙问题

题目描述

  所谓一把钥匙开一把锁,一把屠龙刀杀一条龙。
著名的曹衡牌屠龙刀,虽然可以无限制的杀龙,但它太贵了。
现在,大家都用一次性屠龙刀。
一次性屠龙刀,每把刀只能杀一条龙。
每条龙,本质上就是一个已知半径的圆,而每把刀,就相当于一个已知半径和圆心角的扇形。
但各把屠龙刀性能不同,有些刀,威力不大,只能杀一些小龙。
如果扇形能够完全包含圆形,则这把刀能够杀这条龙,反之则不能。(如果恰好包含,也算能)
一天,fairfox带了一些一次性屠龙刀出门,正好遇到和刀数相同的龙。
已知每把刀的半径和圆心角,以及每条龙的半径,问是否能够把龙全部杀死?
这样的情况连续发生了m次,请给出每次的结果。

输入

第一行,是一个正整数m(1<=m<=10)。
以下有m组数据。
每组数据的第一行是一个正整数n(1<=n<=100),表示有n把刀和n条龙。
以下n行,每行两个实数,分别表示刀的半径和圆心角,角度用度数表示。(0<=半径<=500, 0<=圆心角<=180)
再以下n行,每行一个实数,表示龙的半径。(0<=半径<=50)
紧接着就是下一组数据。

输出

对于每组数据,如果能够全部杀死龙,则输出"Yes!",反之输出"No!"。(不包括双引号)。

样例输入输出

输入#1 复制
2
1
1 180
0.5
2
0.5 46
2 180
100
1
输出#1 复制
Yes!
No!

提示

说明: 包含的定义,就是和圆一样的饼干可以放入和扇形一样的盒子里。

序号 标题 作者 发表时间 费用 订购数 操作