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

Zeratul a primit de la Tassadar o misiune foarte importantă: trebuie să distrugă $N$ centre de comandă ale terranilor, numerotate de la $0$ la $N – 1$, cunoscând coordonatele $x$ şi $y$ din plan ale acestora. Iniţial, Zeratul este teleportat în centrul de comandă cu numărul $0$, unde va trebui să se întoarcă după ce îşi îndeplineşte misiunea şi distruge toate celelalte centre de comandă. De asemenea, ştim că Zeratul se poate deplasa între două centre de comandă numai în linie dreaptă. Terranii sunt prevăzători şi au minat terenul corespunzător întregului plan $XOY$. Ca urmare, Zeratul poate să treacă printr-un punct din plan cel mult odată (cu excepţia centrului de comandă $0$, de unde va fi recuperat la finalul misiunii).

Zeratul a primit de la Tassadar o misiune foarte importantă: trebuie să distrugă $N$ centre de comandă ale terranilor, numerotate de la $0$ la $N – 1$, cunoscând coordonatele $x$ şi $y$ din plan ale acestora. Iniţial, Zeratul este teleportat în centrul de comandă cu numărul $0$, unde va trebui să se întoarcă după ce îşi îndeplineşte misiunea şi distruge toate celelalte centre de comandă. Zeratul se poate deplasa între două centre de comandă numai în linie dreaptă. Terranii sunt prevăzători şi au minat terenul corespunzător întregului plan $XOY$. Ca urmare, Zeratul poate să treacă printr-un punct din plan cel mult odată (cu excepţia centrului de comandă $0$, de unde va fi recuperat la finalul misiunii).

Zeratul vă promite o recompensă de $100$ de puncte, dacă îi spuneţi în ce ordine să distrugă cele $N$ centre de comandă, astfel încât la final să se întoarcă în centrul de comandă cu indicele $0$ şi să nu treacă prin acelaşi punct de mai multe ori.