ITOT 43 Autumn 2021 - THPT A - additive practice Question 2

A rook starts on some cell of a $10\times10$ board. Each move goes to an edge-adjacent cell, and its path visits every cell exactly once. Prove that for each main diagonal of the board, there are two consecutive moves in which it first leaves that diagonal and then returns to it. (7 points)



Neutral editorial illustration.