Problem Statement
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
Definition
- Class:
- ParticleCollision
- Method:
- collision
- Parameters:
- int, int, int, int, int, int
- Returns:
- double[]
- Method signature:
- double[] collision(int vx, int vy, int vz, int x0, int y0, int z0)
- (be sure your method is public)
Notes
- 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.
Constraints
- vx, vy and vz will each be between -10 and 10, inclusive.
- x0, y0 and z0 will each be between -10 and 10, inclusive.
Examples
0
0
0
0
0
0
Returns: { }
The second trajectory is a single point (0, 0, 0), which doesn't lie on the first trajectory.
2
4
1
-1
-1
0
Returns: {0.0, 1.0, 0.5 }
There is a single intersection point with coordinates (0, 1, 0.5).
4
4
2
5
4
0
Returns: {0.0, 0.0, 0.0 }
There are two intersection points.
0
0
1
1
0
0
Returns: {0.0, 0.0, 0.0 }
There are infinitely many intersection points.
0
0
6
0
1
-9
Returns: {0.0, 0.0, 0.0 }
0
0
1
0
1
-6
Returns: {0.0, 0.0, 0.0 }
0
0
3
-1
0
-1
Returns: {0.0, 0.0, 0.0 }
0
0
-6
-1
0
9
Returns: {0.0, 0.0, 0.0 }
0
0
-9
0
-1
-2
Returns: {0.0, 0.0, 0.0 }
0
0
7
0
-1
0
Returns: {0.0, 0.0, 0.0 }
0
0
-6
-1
0
0
Returns: {0.0, 0.0, 0.0 }
0
0
-5
1
0
-1
Returns: {0.0, 0.0, 0.0 }
0
0
-2
0
1
5
Returns: {0.0, 0.0, 0.0 }
0
0
8
1
0
0
Returns: {0.0, 0.0, 0.0 }
9
-1
4
-10
1
-7
Returns: {-1.0, 0.0, -3.0 }
-8
-4
-4
-1
-1
-1
Returns: {1.0, 0.0, 0.0 }
3
6
3
5
8
8
Returns: {1.0, 0.0, 4.0 }
3
-5
7
1
0
8
Returns: {1.0, 0.0, 8.0 }
-5
-4
0
-4
-4
6
Returns: {1.0, 0.0, 6.0 }
4
4
2
7
8
0
Returns: {0.0, 1.0, -3.5 }
2
4
10
-6
-10
10
Returns: {-1.0, 0.0, 35.0 }
3
1
-1
5
2
9
Returns: {-1.0, 0.0, 11.0 }
3
0
9
7
0
5
Returns: {-1.0, 0.0, -19.0 }
-5
4
-2
-9
8
10
Returns: {1.0, 0.0, 14.0 }
0
6
-9
0
-2
-7
Returns: {0.0, 0.0, 0.0 }
4
-4
10
3
-4
-1
Returns: {0.0, 0.0, 0.0 }
2
0
9
-5
0
9
Returns: {0.0, 0.0, 0.0 }
-10
-10
5
5
6
8
Returns: {0.0, 0.0, 0.0 }
8
0
4
-1
0
7
Returns: {0.0, 0.0, 0.0 }
-2
0
9
-7
0
-10
Returns: {0.0, 0.0, 0.0 }
2
-2
-1
9
-8
-10
Returns: {0.0, 0.0, 0.0 }
0
-4
-2
0
-10
9
Returns: {0.0, 0.0, 0.0 }
0
-4
6
0
-8
0
Returns: {0.0, 0.0, 0.0 }
2
0
5
1
0
-10
Returns: {0.0, 0.0, 0.0 }
-9
-6
-1
9
-2
0
Returns: { }
0
-1
5
0
-8
9
Returns: { }
10
-6
10
-3
-7
5
Returns: { }
6
6
7
4
2
-1
Returns: { }
-8
-5
-5
3
-9
9
Returns: { }
-5
-10
-7
2
7
-1
Returns: { }
-9
-3
6
6
5
8
Returns: { }
2
4
10
0
10
-8
Returns: { }
-8
5
7
9
-3
-2
Returns: { }
-2
-1
1
1
-9
0
Returns: { }
-1
-4
1
2
7
-5
Returns: { }
9
8
0
4
2
-7
Returns: { }
-1
-7
7
-1
1
4
Returns: { }
-1
4
-3
-7
2
4
Returns: { }
1
8
-10
-8
-2
-9
Returns: { }
-10
-10
-10
-10
-10
-10
Returns: { }
10
10
10
10
10
10
Returns: { }
0
-1
-1
1
-10
-10
Returns: {1.0, 0.0, 0.0 }
0
0
0
-1
0
-9
Returns: {-1.0, 0.0, -9.0 }
0 0 0 -1 0 -9
-7
-9
-4
-5
-5
-10
Returns: { }
0
0
0
-1
0
-5
Returns: {-1.0, 0.0, -5.0 }
0
0
0
-1
0
-4
Returns: { }
0
0
1
-1
0
-5
Returns: {0.0, 0.0, 0.0 }
0
0
1
-1
1
-5
Returns: { }
0
1
0
-1
-5
-5
Returns: {-1.0, 0.0, -5.0 }
0
1
0
-1
-5
-4
Returns: { }
0
1
1
-5
-5
-5
Returns: { }
0
1
1
-1
-5
-5
Returns: { }
0
1
1
0
-5
-5
Returns: { }
0
4
-5
0
-3
-2
Returns: {0.0, -1.0, -4.5 }
0
4
-5
0
-1
-3
Returns: {0.0, 1.0, -5.5 }
0
0
0
1
0
0
Returns: {1.0, 0.0, 0.0 }
0
0
0
0
1
0
Returns: { }
2
2
-1
-3
-2
4
Returns: {0.0, 0.0, 0.0 }
0
0
0
1
0
10
Returns: {1.0, 0.0, 10.0 }
0
0
0
-1
0
0
Returns: { }
1
0
1
-10
0
0
Returns: {-1.0, 0.0, 9.0 }
0
0
0
1
0
1
Returns: { }
0
-1
0
-1
0
1
Returns: {-1.0, 0.0, 1.0 }
0
0
0
1
0
2
Returns: {1.0, 0.0, 2.0 }
0
0
0
-1
0
1
Returns: {-1.0, 0.0, 1.0 }
0
0
1
1
0
1
Returns: {0.0, 0.0, 0.0 }
0
1
1
1
1
1
Returns: {1.0, 0.0, 0.0 }
0
1
0
1
0
0
Returns: {1.0, 0.0, 0.0 }
0
0
0
1
0
3
Returns: { }
0
0
2
-10
10
1
Returns: { }
0
0
2
1
0
1
Returns: {0.0, 0.0, 0.0 }
0
0
1
0
1
5
Returns: {0.0, 0.0, 0.0 }
0
1
0
1
-1
2
Returns: {1.0, 0.0, 2.0 }
-4
0
7
6
1
2
Returns: {0.0, 1.0, 12.5 }
0
0
-1
1
0
0
Returns: {0.0, 0.0, 0.0 }
0
0
3
1
0
4
Returns: {0.0, 0.0, 0.0 }
0
1
1
1
0
0
Returns: {1.0, 0.0, 0.0 }
0
0
10
1
0
0
Returns: {0.0, 0.0, 0.0 }
4
8
2
-1
-1
0
Returns: {0.0, 1.0, 0.5 }
5
2
-5
9
4
-5
Returns: {-1.0, 0.0, 5.0 }
0
0
1
1
0
5
Returns: {0.0, 0.0, 0.0 }
0
0
0
1
0
-2
Returns: {1.0, 0.0, -2.0 }
0
0
0
-1
0
-1
Returns: {-1.0, 0.0, -1.0 }
0
0
0
-1
0
9
Returns: {-1.0, 0.0, 9.0 }
-2
0
1
7
1
7
Returns: {0.0, 1.0, 10.5 }
0
1
0
-1
-1
1
Returns: {-1.0, 0.0, 1.0 }
0
1
-1
1
0
0
Returns: {1.0, 0.0, 0.0 }
1
0
0
0
0
0
Returns: {1.0, 0.0, 0.0 }
0
-3
-3
1
6
8
Returns: {1.0, 0.0, 2.0 }
0
1
0
-1
0
1
Returns: {-1.0, 0.0, 1.0 }
0
1
0
1
-10
0
Returns: {1.0, 0.0, 0.0 }
0
0
1
1
0
2
Returns: {0.0, 0.0, 0.0 }
1
1
0
-1
0
1
Returns: {-1.0, 0.0, 1.0 }
0
0
0
0
1
1
Returns: { }
5
6
7
1
0
10
Returns: {1.0, 0.0, 10.0 }
0
0
1
0
0
0
Returns: { }