Cow Uncle II

Time Limit: 20000/10000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)

Problem Description

South China Algorithm University (SCAU) 是一个生态环境优秀的校园。走在校道上,你可以看见牛羊猫狗鸡鸭鹅,等等。

牛在校道上走当然不是没人管的。放牛大叔通常会带N头大牛小牛去到一片宽阔的草地上吃草,草地上有M块大石头,放牛大叔会在石头上坐着,看着这群大牛小牛。当然,并非所有石头的位置都是那么好,放牛大叔要看着所有的牛,所以挑选的位置P的视野必须小于180度(也就是在他面前,最左边的牛A和最右边的牛B与P形成的角度∠APB不能大于等于180度)。

现在给出N头大牛小牛的位置,然后给出M个石头的位置,请你分别求出每个石头是否可以看着全部牛。如果可以,求出相应位置的视野度数。(可以假设大牛小牛不会在石头上吃草,而且大牛小牛都很聪明,不会在吃同一位置的草)

Input

有多组数据输入。

每组数据第一个数是牛的个数N,之后N行每行有两个数(Xi, Yi),表示牛的位置。

紧接着的是石头的个数M,之后M行有每行有两个数(Xj, Yj),表示石头的位置。

数据范围:

M,N≤30000

|Xi|,|Yi|≤1000000

输入数据保证不会全部牛都在同一条直线上。

Output

对于每一块石头输出一行。如果这个位置的视野可以看到全部的牛,那么输出这个位置的视野的度数是多少(保留两位小数)。否则,输出“Bad Position”。

Sample Input

4
0 0
1 0
1 1
0 1
3
0.5 0.5
1 0.5
2 0

Sample Output

Bad Position
Bad Position
45.00

Hint

有多组30000头牛的数据。

Source

LyonLys

Manager

Information
Solved Number4
Submit Number53
Problem Tags
geometry
No tag edit access
温馨提示:AC后可以编辑标签哦. ^-^
Login
LoginCancel