登录

题目A1129:指令机器人

题目描述

HelloWorld公司预发明一款可以通过指令操纵的机器人,目前完成了第一阶段——控制机器人的移动。机器人的智能控制芯片可识别四组指令:“N K”(表示向N方向移动K个单位),“S K”(表示向S方向移动K个单位),“W K”(表示向W方向移动K个单位),“E K”(表示向E方向移动K个单位)。 某车间正在进行机器人移动功能的测试,本次测试的参与者由3名技术人员及3台机器人(A、B、C)组成,每名技术人员都给自己的机器人输入了一系列的移动指令,指令“A N 3”代表向机器人A输入指令“N 3”,即命令机器人A向N方向移动3个单位。 测试结束,技术人员需要计算目前机器人两两连线围成区域的面积是多少,用作后续的数据分析。

输入格式

第一行包含一个正整数M(0 ≤ M ≤ 100 000),表示技术人员输入移动指令的数量。 接下来的M行,每行表示一个操纵指令,由R、D、K组成,其中R表示接收指令的机器人,D表示机器人移动的方向,K表示机器人移动的单位距离(1 ≤ K ≤ 1 000)。 其中: R ∈ { A B C },D ∈ { N S W E },K为整数。

输出格式

输出共一行,表示机器人围成区域的面积,保留3位小数。

输入样例
6
A W 2
B W 1
C E 1
A N 2
B S 1
C N 1
输出样例
4.000
请选择代码的语言:

0

通过

0

提交


时间
1 Sec
内存
128 MB
上传
admin

标签分类

统计