#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%
- 上传者