Y by
An ant is on the Cartesian plane. In a single move, the ant selects a positive integer
, then either travels
, the ant can choose to go to one of eight possible points.
Prove that, for any integers
and
, the ant can travel from
to
using at most
moves.

units vertically (up or down) and
units horizontally (left or right); or
units horizontally (left or right) and
units vertically (up or down).

Prove that, for any integers




