问题 5341 --迷路-训练套题T9T1

5341: 迷路-训练套题T9T1

时间限制: 2 Sec  内存限制: 128 MB
提交: 47  解决: 11
[提交][状态][讨论版][命题人:]

题目描述

1. 迷路[astray.pas/ c/cpp]

【问题描述】

A和小B在一个二维空间中迷路了,每个人在这个空间中都按照自己特定的路线行走,由于他们的路线都是周期性的,因此你可以把这种路线理解为一种“轨道”:即一条封闭的路线,路线的终点和起点重合,这样才能“周期”的行走。

两个人行走的速度都是每秒一个单位距离,而且他们的路线都是平行于坐标轴的。基于此,如果两个人无限的走下去,我们想知道他们每一秒相离最近的距离(我们只考虑两人在每秒行走后相离的距离,不考虑他们在这1秒内某个时刻的距离)。

【输入数据】

输入文件中有两个相似的部分,分别描述小A和小B的行走轨道。在每一个部分中的第一行有三个整数,sx,sym,前两个整数表示其初始位置,第三个整数表示轨道中折线的数目,以下m行,每行有一个整数d和一个非空格字符cdc之间用一个空格隔开。d表示小A或小B沿坐标的正方向行走的距离,而c’X’’Y’,表示是X坐标轴还是Y坐标轴。

输入数据保证在每一个部分中,我们从起点(sx,sy)开始,执行m次行走步骤后,一定能回到起点,即这个轨道是封闭的。

【输出数据】

输出文件中只包含一个实数,精确到小数点后两位。表示能观测到的两个人的最近距离,如果可能在某个时间两个人到达同一个点,则输出0.00

【输入样例】

0 0 4

-1 Y

-1 X

1 Y

1 X

1 0 4

-1 X

1 Y

1 X

-1 Y

【输出样例】

1.00

【数据规模】

100%的数据对于任何md,有1md100,轨道的初始坐标的绝对值不超过2000

提示

暴力居然也能过

来源

 

[提交][状态]