[Wf2014]Messenger
时间限制:40s 空间限制:128MB
题目描述
alice和bob各自在两条折线上行进,一个邮递员要从alice那拿一个包裹,并以直线移动到bob处,alice和bob、邮递员的速度均为1单位/s,问邮递员最少要走多少秒才能送完包裹。
输入格式
输入数据的第一行是一个整数na,代表alice运动轨迹的折线上的顶点数。
之后na行,每行两个整数,依次代表这个折线的第1号点、第2号点......第na号点的坐标。
之后一行是一个整数nb,代表bob运动轨迹的折线上的顶点数。
之后nb行,每行两个整数,依次代表这个折线的第1号点、第2号点......第nb号点的坐标。
na,nb目测是50000以内
输出格式
输出只有一行,一个小数,代表邮递员最少要走的时间。若无解,输出impossible
样例输入
2 0 0 0 10 2 4 10 4 0
样例输出
4.00000
提示
没有写明提示
题目来源
鸣谢qpswwww提供译文