#P2540. Hotter Colder

    ID: 1541 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>计算几何半平面交难度普及+/提高Waterloo local 2001.01.27

Hotter Colder

题目翻译

描述

儿童游戏“更热更冷”(Hotter Colder)的规则如下:

  1. 玩家 AA 离开房间,玩家 BB 将一个物体藏在房间的某个位置。
  2. 玩家 AA 从位置 (0,0)(0, 0) 重新进入房间,随后移动到其他位置。
  3. 每当玩家 AA 移动到一个新位置时,玩家 BB 会根据以下规则提示:
    • "更热"(Hotter):新位置比上一个位置更接近物体。
    • "更冷"(Colder):新位置比上一个位置更远离物体。
    • "相同"(Same):新位置与上一个位置距离物体相同。

输入

输入包含最多 5050 行,每行给出一个坐标 (x,y)(x, y) 和提示("Hotter"、"Colder" 或 "Same")。所有坐标位于以 (0,0)(0,0)(10,10)(10,10) 为对角顶点的正方形房间内。

输出

对于每行输入,输出物体可能存在的区域的总面积,保留 22 位小数。如果不存在这样的区域,输出 0.000.00

输入数据 1

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

输出数据 1

50.00
37.50
12.50
0.00