题目描述

由于龙族在战争初期处于守势,所以Alyosha决定先修建一些防御工事来迟滞凤族的进攻。而一个很显然的事实是:修建坚固的防御工事需要大量的材料,包括石头、木头和一种特殊材料Plastica。而Alyosha这里正好有很多奇妙的魔法材料,这些魔法材料可以在上述三种材料中任意转化。

不幸的是,Alyosha放材料的地方和军营相距很远。为了解决运输问题,佣兵团中的机械师Sire设计了一种人形运输工具。Sire会在别的地方对这些运输工具进行指挥。如果我们把放材料的地方当作坐标原点建立坐标系的话,那么指挥的方式如下:

(1)运输工具前进的基本方向为北、南、西、东,分别用W,S,A,D表示。同时它还可以向复合方向前进,所谓符合方向就是指东北、西北、东南、西南四个方向,他们的表示由基本方向复合而成,例如东北方向就可以表示为WD或DW,二者是等价的。运输工具只能向这八个方向前进。

(2)运输工具可以在一个时间段内对材料持续施加10000N的力。

(3)Sire会在某个时间点对运输工具发出新的指令。接到新指令后,由于物理定律的存在,运输工具会保持原有的运动状态。并且在两个指令之间,材料的受力和材料种类不发生变化。

(4)由于某些不可预知的原因,Sire在发出的指令会附加一些让魔法材料转化的效果。

由魔法材料转化来的石头、木头和Plastica的质量分别为50t,5t和1t。当然,材料的变化在运输工具的前进之前就已经完成了。

(5)材料在最开始时是静止的。

现在Sire想知道在某一个时刻M运输工具的坐标。

[数据规模]

对于 100% 的数据, 1<=N<200 , M<=3000 ,所有的 W<=3000

输入格式

第1行:一个正整数N,表示Sire共发出了N条指令。

第2..N+1行:先是一个整数W,表示Sire在时刻W发出了一个指令。接下来给出指令中让运输工具前进的方向和指令中让材料变换成的种类(石头,木头和Plastica分别用S,W,P表示)。方向和种类用 ’.’ 分隔。

第N+2行:一个正整数M,表示Sire想知道运输工具位置的时间。

输出格式

两行,第一行为 时刻M时材料位置的横坐标,第二行为其纵坐标,保留 1 位小数,四舍 五

入。对于实数运算,请采用 double 数据类型。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论