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

==include(page="template/badtests")==
 

In Romania toti melcii sunt lenesi. Sa-l luam pe melcul Gigel, de exemplu. El are de vizitat $N$ prieteni care sunt localizati la coordonate distincte in plan. Dar intrucat Gigel este prea lenes, el nu vrea sa iasa din casa. A zis, totusi, ca se va duce sa isi viziteze prietenii daca cineva ii poate arata drumul potrivit pe care sa-l urmeze.
Gigel ar fi dispus sa iasa din casa, sa-si viziteze toti prietenii si sa se intoarca inapoi acasa. Intre casele a $2$ prieteni, intre casa lui si cea a unui prieten sau intre casa unui prieten si casa lui, Gigel merge in linie dreapta, pe segmentul de dreapta ce le uneste. Asadar, drumul sau este format dintr-o succesiune de $N+1$ segmente. Gigel vrea ca oricare $2$ segmente din cadrul drumului sa nu se intersecteze (decat, cel mult, in capete).

|
== include(page="template/taskfooter" task_id="melc") ==

 
 
==SmfTopic(topic_id="2303")==

 
 
==SmfTopic(topic_id="2303")==