-
One horizontal rod and one vertical rod is placed on a
(hidden) N x N grid.
-
The only way to find out information about the rods is
to call a library function rect(x1,y1,x2,y2), x1 < x2,
y1 < y2.
This function returns 1 if any part of either rod lies within the
rectangle defined by top left corner (x1,y1) and (x2,y2), 0 otherwise.
-
Make as few calls as possible to the library function.
Your score depends on the number of calls you make to
rect(...).
For example, in the picture below the call to
rect(x1,y1,x2,y2) returns 1.
(x1,y1)
. . . . ___________ . . .
. . . . | . . . . | . . .
. . . x | . . . . | . . .
. x x x x x x x x | . . .
. . . x | . . . . | . . .
. . . x |_________| . . .
. . . x . . . . . (x2,y2)
. . . x . . . . . . . . .
. . . . . . . . . . . . .
. . . . . . . . . . . . .
Solution