c3
c2
r1
c1 c4
r0
c5
Q. The spaceship traveled from r0 to r1. How to compute to find the rightmost enemy ship (c5) with respect to the trajectory (r0-r1)?
example data:
r0 = (1, 4)r1 = (3, 2)positions = [(1, 6), (2, 6), (5, 2), (2, 0), (1, 2)]The answer should be (1, 2).