2813. Hotter Colder

单点时限: 1.0 sec

内存限制: 256 MB

The children’s game Hotter Colder is played as follows. Player A leaves the room while player B hides an object somewhere in the room. Player A re-enters at position $(0,0)$ and then visits various other positions about the room. When player A visits a new position, player B announces Hotter if this position is closer to the object than the previous position; player B announces Colder if it is farther and Same if it is the same distance.

Input consists of up to $50$ lines, each containing an $x,y$ coordinate pair followed by Hotter, Colder, or Same. Each pair represents a position within the room, which may be assumed to be a square with opposite corners at $(0,0)$ and $(10,10)$. For each line of input print a line giving the total area of the region in which the object may have been placed, to $2$ decimal places. If there is no such region, output $0.00$.

样例

Input
10.0 10.0 Colder
10.0 0.0 Hotter
0.0 0.0 Colder
10.0 10.0 Hotter
Output
50.00
37.50
12.50
0.00

2 人解决,2 人已尝试。

2 份提交通过,共有 3 份提交。

8.0 EMB 奖励。

创建: 14 年,6 月前.

修改: 7 年,1 月前.

最后提交: 5 年,2 月前.

来源: Waterloo local 2001.01.27

题目标签