U164760 乌龟爬行(附加题)

题目描述

Drako有一只小乌龟,刚开始在原点 $(0, 0)$,它会依次接到四个指令,每个指令包含一个字母和一个正整数 $x$ - 如果字母为 `U`,则小乌龟会向上爬 $x$ 长度 - 如果字母为 `D`,则小乌龟会向下爬 $x$ 长度 - 如果字母为 `L`,则小乌龟会向左爬 $x$ 长度 - 如果字母为 `R`,则小乌龟会向右爬 $x$ 长度 将小乌龟的爬行路线画出,请问画出的图中是否有封闭区域,如果有,请输出该封闭区域的面积,否则输出 `0`

输入格式

本题每个测试点包含多组测试数据 第一行,一个正整数 $T$,表示数据组数 对于每组数据,包含 4 行,每行一个字母和一个正整数 $x$,表示一个指令

输出格式

$T$ 行,每行一个整数,表示每组数据的答案

说明/提示

对于前 40% 的数据,保证4个方向各不相同 对于前 80% 的数据,$1 \le x \le 10^4$ 对于 100% 的数据,$1 \le T \le 10^4, 1 \le x \le 10^9$