Nearest Lattice Point

Apr 2019
1
0
India
Hanna moves in a lattice where every point can be represented by a pair of integers. She moves from point A to point B and then takes a turn 90 degrees right and starts moving till she reaches the first point on the lattice. Find what's the point she would reach? In essence the problem boils down to finding the first point where the perpendicular to a line will intersect. Can someone provide pseudo-code or code snippets as to how I can solve this?
 
Jun 2015
915
269
England
Minimisation problem using Pick's Theorem?