问题 AB: 逃离

内存限制：128 MB 时间限制：20.000 S

评测方式：文本比较命题人：

提交：250 解决：23

取经成功的斗战胜佛又犯了事，这次他召唤了很多分身来逃离如来佛主的五指山。

悟空召唤了 $N - 1$ 个分身（加上真身，共有 $N$ 个孙猴子），每个猴子只能朝固定的一个方向移动，移动速度相同。

如来佛想要一掌压住所有的猴子，问你佛主的手掌的最小面积是多少。

为了简化问题，我们把天庭想象成一个二维坐标平面。

初始时，每个猴子都具有一个坐标和一个逃离方向：

U代表向上逃，即 $y$ 轴的正方向

D代表向下逃，即 $y$ 轴的负方向

L代表向左逃，即 $x$ 轴的负方向

R代表向右逃，即 $x$ 轴的正方向

如来佛主的手掌想象成一个矩形，要压住所有的猴子，即某时刻所有的猴子都在矩形之内（或边界上）

第一行一个正整数 $N$ ，代表共有 $N$ 只猴子

接下来 $N$ 行，每行有空格隔开的两个正整数和一个字符，分别代表这只猴子初始位置的 $x$ 、 $y$ 坐标及其逃离方向。

输入格式如下：

N
x1 y1 d1
x2 y2 d2
...
xn yn dn

其中：

输出如来佛手掌的最小面积，答案保留6位小数。

2
0 3 D
3 0 L

0.000000

题目即求整个过程中，( x _{m a x} − x_{m i n} ) × ( y _{m a x} − y _{m i n} ) 的最小值。

样例一中，
两只猴子会在( 0 , 0 )处相遇，此时盖猴儿所需手掌的面积为0

题解点我