提示: 欢迎访问OurACM平台。
Problem 1925 跳水比赛

Accept: 25    Submit: 175
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

Lucifer过年的时候看了冬奥会,希望可以向奥委会申请一个新的项目,即在已经结冰的湖里跳水,每人头戴头盔,从指定高度的的跳台往下跳。冰上有用各式各样颜色画好的区域,不同的区域代表不同的分数。最后根据分数的高低来决定最后选手的成绩。

现在给出每个选手的名字,参赛号码,所代表的国家,以及落水点的坐标,当然还有水池里冰上各个颜色的区域,请列出最后的成绩单,输出前三名(分数前三的所有人,成绩可以并列),并且给出金银铜牌。

Input

首先第一行为T,表示有T组数据。接下来为每组数据的结构:

先给出n (1 <= n <= 500),水池里区域的个数,(区域包括圆形,椭圆,以及凸多边形),

接下来n行是对每种形状的描述;每行先给出区域的形状的名称:

若是圆形(Circle),接着给出圆心的坐标以及半径;

若是椭圆(Ellipse),接着给出椭圆心以及整数a,b

若是凸多边形(Polygon),则接着给出顶点数m (3 <= m <= 200),然后依次给出m个顺序顶点。

每组形状描述的最后会给出这个区域的分数。

选手只要落水在这个区域内就能获得这个区域的分数,在边界也算在区域内。

接下来一行给出选手个数p (1 <= p <= 200),依次给出p个选手的落水点的名字,代表国家(名字和国家的长度不超过30),以及落水点的坐标。

Output

对于每组数据先输出组数(从1开始)。

接下来给出金银铜牌选手的相关信息,按分数排序,分数相同按出现的先后顺序排序输出,按照格式”所获奖牌: 选手名字 from 国家 got 选手获得的分数 point(s)”,奖牌名字包括(金牌Gold Medal,银牌Silver Medal,铜牌Bronze Medal),其中分数小于等于0的选手不能拿任何的牌。

Sample Input

1 4 Circle 0 0 1 3 Circle 10 10 1 1 Ellipse 0 0 2 3 2 Polygon 3 0 3 3 3 3 0 5 5 Tom USA 0 0 Jack Canada 2 0 Ann England 3 3 Alice USA 2 0 Bob France 10 10

Sample Output

Case 1: Gold Medal: Tom from USA got 5 point(s) Gold Medal: Ann from England got 5 point(s) Bronze Medal: Jack from Canada got 2 point(s) Bronze Medal: Alice from USA got 2 point(s)

Source

FOJ有奖月赛-2010年06月

Submit  Back  Status  Discuss