Can you locate the lost giraffe?

The Giraffe is lost in a modern city, where the roads are all at right angles and equally spaced.
Imagine the grid lines represent roads. The giraffe is at a crossroads and needs to be rescued.

Input coordinates to help you search and find the giraffe with the fewest guesses.
The interactivity gives you the shortest distance you'd have to travel (along the roads) to reach the giraffe.

Can you find a reliable strategy for choosing coordinates that will locate the giraffe in the minimum number of guesses?