Particles (which can be considered points in 3D-space for the purposes of the problem) can move in an electro-magnetic field. If a particle is charged, its trajectory can be described as spiral, and if it is uncharged, it is just a straight line. Given two particles (one charged and one uncharged) it should be determined whether they can possibly collide or not. Two particles can possibly collide if and only if their trajectories intersect.
Some steps have already been made by the physicist to simplify the problem, so the coordinates of the charged particle are represented as follows:
x1 = cos(PI * t)
y1 = sin(PI * t)
z1 = t
and for the uncharged particle:
x2 = vx * t + x0
y2 = vy * t + y0
z2 = vz * t + z0
Here t is a parameter which can be chosen arbitrarily and independently for both trajectories.
Your method will be given 6 integers - vx, vy, vz, x0, y0 and z0, describing the trajectory of the uncharged particle. It should determine whether the two given trajectories intersect or not. If they do, it should return a double containing exactly 3 elements x, y and z - the coordinates of the point where a collision can happen. If there is more than one such point, it should return a double containing exactly three zeroes. If collision of the two particles is impossible it should return an empty double.
|-||PI can be considered equal to 3.14159265358979323846.|
|-||All return values with either an absolute or relative error of less than 1.0E-9 are considered correct.|
|-||vx, vy and vz will each be between -10 and 10, inclusive.|
|-||x0, y0 and z0 will each be between -10 and 10, inclusive.|