== include(page="template/taskheader" task_id="nave_interdimensionale") ==

Alex tocmai a redescoperit un joc din copilărie de care este atât de încântat încât s-a gândit să-l propună la concursul Autumn WarmUp 2020. Cum probabil v-aţi aşteptat deja, el oferă <tex>100</tex> de puncte ca recompensă celor care rezolvă corect jocul.

Alex tocmai a redescoperit un joc din copilărie de care este atât de încântat încât s-a gândit să-l propună la concursul <tex>\textbf{Autumn WarmUp 2020} </tex>. Cum probabil v-aţi aşteptat deja, el oferă <tex>100</tex> de puncte ca recompensă celor care rezolvă corect jocul.

Fie N nave planare aflate la diferite coordonate întregi <tex>(x, y) </tex>. În fiecare secundă, poate fi efectuată o operaţie de tipul: se selectează o navă <tex>i</tex> aflată la poziţia <tex>(x_{i}, y_{i}) </tex> şi se mută în una dintre cele 4 poziţii vecine: <tex>(x_{i+1}, y_{i}), (x_{i-1}, y_{i}), (x_{i}, y_{i+1}), (x_{i}, y_{i-1}) </tex>.