比赛场次 | 26 |
---|---|
比赛名称 | noip20081103 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2008-11-03 19:00:00 |
结束时间 | 2008-11-03 22:10:00 |
开放分组 | 全部用户 |
注释介绍 | 做题! |
题目名称 | 花园栅栏 |
---|---|
输入输出 | fence.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
BYVoid | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
cuixiaofei | AAAEAAAAAA | 0.000 s | 0.00 MiB | 90 |
thegy | AAAEAAAAAA | 0.000 s | 0.00 MiB | 90 |
francis | AWAAAWWWWA | 0.000 s | 0.00 MiB | 50 |
zqzas | WWAWAAWWWA | 0.000 s | 0.00 MiB | 40 |
苏轼 | AWWTWWEEWA | 0.000 s | 0.00 MiB | 20 |
逆水行舟 | AWWWWWWWWW | 0.000 s | 0.00 MiB | 10 |
Achilles | C | 0.000 s | 0.00 MiB | 0 |
辨机ZN | WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
name:弓虽 | WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
修补工休伯特退休了,可他闲不住,每天在自家的后院栽花栽草。可渐渐的他发现附近的小鹿会趁他不注意跑进后院玩耍,弄坏他心爱的花。于是休伯特决定为后院安装栅栏围出一个花园。俗话说磨刀不误砍柴工,休伯特利用一辆旧拖拉机,一台电脑,一些废旧机器组装成了一个自动安放栅栏的机器人!这个机器人会在自己走过的路线上放置栅栏。
休伯特把自己设计的安放栅栏的路线输入机器人中,然后高兴的回房间睡觉。可等他醒来发现一切都糟透了,这破机器人并没有按照他的规定放置栅栏!休伯特只好妥协,他想:“事情既然这样,那我就把当前小鹿不能到达的地方当做我的花园吧!”但是这个花园有多大呢?休伯特也不知道,他只知道他的机器人放置栅栏时向东走了 3 英尺 ,然后又向西走了 5 英尺 ……
你能帮助休伯特算算机器人帮他围出来的花园有多大吗?
注意:休伯特的后院可以看作是一个 100 x 100 的棋盘,每个小方格尺寸都是 1 x 1 平方英尺 。自动安放栅栏的机器 人 只能在小方格的边缘上移动 ,并且机器移动时会在自己行进的路线上安放栅栏。由于机器在小方格的边缘移动,你可以忽略掉栅栏本身的宽度。例如:如果机器向北走了 1 英尺 ,向东走了 1 英尺 ,接着向南走了 1 英尺 ,最后向西走了 1 英尺 ,那么围出的花园面积为 1 平方英尺 。
第一行包含三个整数 (X Y Z), X Y 表示机器人开始的位置, Z 表示机器人走动的步数。 (X 是机器人距离后院最西边的距离, Y 是机器人距离后院最南边的距离 )
接下来的 Z 行中,每行包含了一个字符 D 和整数 F ,中间用空格隔开。字符 D 指明机器人前进的方向( N,S,E,W ) , 分别表示(北,南,东,西)。整数 F 则表示机器人这一步走了多少英尺。
机器人永远不会走出休伯特的后院,并且它行进的路线可以重叠或相交。
输出数据只有一个整数,表示机器人围出的花园的面积。
0 0 9 N 25 E 25 N 25 E 25 S 25 W 25 S 25 W 25 E 25
1250
机器人行进的路线如下图红线所示:围城花园的面积为 25*25*2=1250