HNOI2017模擬試
21
殺鼠行動(kill.pas)(1s 64m)
在人人都希望環(huán)境優(yōu)美的今天,老鼠是大家都十分討厭的一種動物,但是其繁殖速度之快是衛(wèi)生部門所最為頭疼的。而今,ohow集團的茁壯成長,使其銷售對象遍布所有領域。如今,ohow集團首席ol,外號星爺研制出一種滅鼠工具,“殺得快”,其原理很簡單,把老鼠首先趕到一段封閉的下水道管里面,然后用鐵制器具伸入一段,對老鼠進行封殺,而“殺得快”是有各種尺寸的,而下水道管也是各有尺寸的,不過“殺得快”都是圓柱形的,而下水道管則是扇形的,現在我們給定每種“殺得快”的半徑,以及下水道管的半徑,和圓心角,請問是否能夠殺滅所有的老鼠。殺滅所有老鼠的前提是“殺得快”能夠放入下水道管。
【輸入】
輸入文件名為kill.in。第一行,是一個正整數m(1≤m≤100)。以下有m組數據。每組數據的第一行是一個正整數n(1≤n≤1000),表示有n種型號的“殺得快”和n種型號的下水道管。以下n行,每行兩個實數,分別表示下水道管的半徑和圓心角,角度用度數表示。(0≤圓心角≤180)再以下n行,每行一個實數,表示“殺得快”的半徑。
【輸出】輸出文件名為kill.out。對于每組數據,如果能夠全部消滅老鼠,則輸出"yes!",反之輸出"no!"。
【樣例】
輸入:
2
1
1 180
0.5
2
0.5 46
2 180
100
1
輸出:
yes!
no!
<