더 뜨겁게 더 차갑게

시간 제한1초메모리 제한128 MB

요약

이동할 때마다 Hotter, Colder, Same 힌트가 주어질 때, 10 곱하기 10 정사각형 안에서 숨은 물체가 있을 수 있는 영역의 넓이를 매번 구한다.

난이도: 어려움10점 중 8점
유형: 기하, 완전 탐색, 수학, 구현
정답자: 아직 제출이 없습니다

문제

어린이 놀이 Hotter Colder(더 뜨겁게, 더 차갑게)는 다음과 같이 진행됩니다. 플레이어 B가 방 안 어딘가에 물건을 숨기는 동안 플레이어 A는 방 밖으로 나가 있습니다. 그런 다음 플레이어 A는 위치 $(0,0)$ 으로 다시 들어와 방 안의 여러 위치를 차례로 방문합니다. 플레이어 A가 새로운 위치로 이동할 때마다, 플레이어 B는 그 위치가 직전 위치보다 물건에 더 가까우면 "Hotter", 더 멀면 "Colder", 거리가 같으면 "Same"이라고 외칩니다.

입력

입력은 최대 50개의 줄로 이루어지며, 각 줄에는 x, y 좌표 쌍과 그 뒤에 "Hotter", "Colder", "Same" 중 하나가 옵니다. 각 좌표 쌍은 방 안의 한 위치를 나타내며, 방은 마주 보는 두 꼭짓점이 $(0,0)$ 과 $(10,10)$ 인 정사각형이라고 가정할 수 있습니다.

출력

입력의 각 줄에 대해, 물건이 놓여 있을 수 있는 영역의 전체 넓이를 소수점 아래 둘째 자리까지 한 줄에 출력합니다. 그러한 영역이 존재하지 않으면 0.00을 출력합니다.

예제3

예제 1

입력

10.0 10.0 Colder
10.0 0.0 Hotter
0.0 0.0 Colder
10.0 10.0 Hotter

예상 출력

예제 2
입력
```
5.0 5.0 Same
```
예상 출력
```
0.00
```
예제 3
입력
```
5.0 5.0 Hotter
```
예상 출력
```
87.50
```