GAUSS8 2016 Problem 23

Zeus starts at the origin (0,0) and can make repeated moves of one unit either up, down, left or right, but cannot make a move in the same direction twice in a row. For example, he cannot move from (0,0) to (1,0) to (2,0). What is the smallest number of moves that he can make to get to the point (1056,1007)?

Answer Choices
A. 2112
B. 2161
C. 2063
D. 2111
E. 2113