Adottak egy konvex sokszög
csúcsainak síkbeli koordinátái. Járjuk körül a sokszöget az óramutató járásával
ellentétes irányba.
Bemenet:
Az input.txt
első sora tartalmazza a tesztesetek számát, ezután következnek a tesztesetek.
Egy teszteset a következő szerkezetű. A teszteset első sora tartalmazza a
sokszög csúcsainak a számát 2<n<10000, majd n soron
keresztül következnek az egyes csúcsok koordinátái, szóközzel vagy tabulátorral
elválasztott két egészszám formájában. Az egyszerűsítés érdekében a csúcsok
egész koordinátájú pontokra esnek. Minden csúcsnak az érkezési sorrendje
alapján megfeleltetünk egy azonosító számot az 1,..,n halmazból.
Kimenet:
Minden tesztesetre adjuk meg a sokszög egy óramutató
járásával ellentétes körüljárását, a körüljárás mentén található csúcsok
azonosítóinak vesszővel elválasztott felsorolásával.
(Nagy Tibor)