/ SUOI / 题库 /

#69 奔跑的Aqua

#69 奔跑的Aqua

背景

\(Aqua\) 找不到泽尔帝了!一定是和真搞的鬼

但 \(Aqua\) 早就练就了心灵感应,所以她能随时知道泽尔帝的位置

于是 \(Aqua\) 向泽尔帝跑去

和真想知道 \(Aqua\) 什么时候在什么地方追上泽尔帝

描述

平面上有两点 \(X\), \(Y\)

和真和 \(Aqua\) 位于点 \(X\) ,面向点 \(Y\)

泽尔帝从点 \(Y\) 出发,沿直线 \(XY\) 的垂线向和真的右侧匀速前进,速度为 \(V_Z\)

\(Aqua\) 的速度大小恒为 \(V_A\),方向始终指向泽尔帝,保证 \(V_A>V_Z\)

求 \(Aqua\) 追上泽尔帝的时间 \(T\) 的平方 \(T_i\)

和 \(T\) 时 \(Aqua\) 的位置 \((x,y)\)

为了避开精度问题,请输出 \(T_i\), \(x\), \(y\) 模 \(1075757\) 的值

输入

第一行一个正整数 \(T\) ,为数据组数

接下来 \(T\) 行,每行六个整数 \(Ax\), \(Ay\), \(Zx\), \(Zy\), \(V_A\), \(V_Z\)

\((Ax,Ay)\) 为点 \(X\) 的坐标, \((Zx,Zy)\) 为点 \(Y\) 的坐标

输出

对于每组数据输出两行

第一行一个自然数 \(Ti\) 为 \(Aqua\) 追上泽尔帝的时间的平方模 \(1075757\) 的值

第二行两个自然数 \(x\), \(y\) 表示 \(Aqua\) 追上泽尔帝的位置

样例

输入

2
0 0 10 0 3 2
0 0 0 10 3 2

输出

36
10 12
36
1075745 10

范围

\(|Ax|,|Ay|,|Zx|,|Zy|\leq D\), \(0<V_Z<V_A\leq V\)

50% \(T\leq 5\), \(D=1000\)

90% \(T\leq 1000\), \(D=100000000\)

100% \(T\leq 200000\), \(D=10^9\), \(V=100\)

限制

1s

64M

信息

难度
2
分类
(无)
标签
(无)
递交数
11
已通过
1
通过率
9%
上传者