11 人解决,25 人已尝试。
30 份提交通过,共有 139 份提交。
7.0 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
Sea 和 Mild 在一个二维空间中迷路了,每个人在这个空间中都按照自己特定的路线行走,由于她们的路线都是周期性的,因此你可以把这种路线理解为一种“轨道”:即一条封闭的路线,路线的终点和起点重合,这样才能“周期”的行走。
两个人行走的速度都是每秒一个单位,而且他们的路线都是平行与坐标轴的。基于此,如果两个人无限的走下去,我们想知道他们相离最近的距离。
输入有两个相似的部分,分别描述 Sea 和 Mild 的行走轨道。在每一个部分中的第一行有三个整数,sx、sy 和 m(-1000≤sx,sy≤1000,m≤100),前两个整数表示其初始位置,第三个整数 表示轨道中折线的数目,以下 m 行,每行有一个整数 d 和一个非空格字符 c,d 和 c 之间用一个空格隔开。d 表示 Sea 或 Mild 沿坐标的正方向行走的距离,而 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
11 人解决,25 人已尝试。
30 份提交通过,共有 139 份提交。
7.0 EMB 奖励。
创建: 16 年,2 月前.
修改: 6 年,11 月前.
最后提交: 2 年,4 月前.
来源: N/A