P5177: 迷路-训练套题T9T1
传统题
2.000s
时间限制
128MB
内存限制
3 提交
3 解决
【题目描述】
1. 迷路[astray.pas/ c/cpp] 【问题描述】 小A和小B在一个二维空间中迷路了，每个人在这个空间中都按照自己特定的路线行走，由于他们的路线都是周期性的，因此你可以把这种路线理解为一种“轨道”：即一条封闭的路线，路线的终点和起点重合，这样才能“周期”的行走。 两个人行走的速度都是每秒一个单位距离，而且他们的路线都是平行于坐标轴的。基于此，如果两个人无限的走下去，我们想知道他们每一秒相离最近的距离（我们只考虑两人在每秒行走后相离的距离，不考虑他们在这1秒内某个时刻的距离）。 【输入数据】 输入文件中有两个相似的部分，分别描述小A和小B的行走轨道。在每一个部分中的第一行有三个整数，sx,sy和m，前两个整数表示其初始位置，第三个整数表示轨道中折线的数目，以下m行，每行有一个整数d和一个非空格字符c，d和c之间用一个空格隔开。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%的数据对于任何m和d，有1≤m，d≤100，轨道的初始坐标的绝对值不超过2000。【提示】
暴力居然也能过