Programiranje 1

Ker je rdeča nit letošnjih domačih nalog, izgleda, kolesarjenje: nek norec je kolesaril okrog Slovenije.

Malo je pretiraval. Recimo, da bi bilo dovolj, da bi obkrožil pomembnejše kraje. Predstavljajmo si torej, da bi v vseh krajih (ki jih najdeš v seznamu koordinate) zabili visok jambor in nato okrog Slovenije napeli zelo dolgo elastiko. Ta bi se dotikala le nekaterih jamborov - tistih, "na robu". Ljubljane gotovo ne, saj je preveč v sredini, gotovo pa bi se dotikala Murske Sobote, ker štrli ven.

Napiši funkcijo, ki prejme seznam koordinat in vrne seznam krajev (po vrsti, začenši od poljubnega kraja), ki bi se jih elastika dotikala.

koordinate = [('Piran', (0, 0)), ('Koper', (8, 2)),
              ('Ilirska Bistrica', (49, 5)), ('Postojna', (46, 29)),
              ('Nova Gorica', (2, 48)), ('Ajdovščina', (24, 42)),
              ('Idrija', (34, 54)), ('Logatec', (48, 46)),
              ('Cerknica', (60, 31)), ('Vrhnika', (57, 51)),
              ('Žiri', (39, 60)), ('Ljubljana', (68, 61)),
              ('Ribnica', (87, 26)), ('Kočevje', (95, 15)),
              ('Grosuplje', (82, 49)), ('Litija', (95, 61)),
              ('Kranj', (58, 82)), ('Kamnik', (78, 80)),
              ('Škofja Loka', (54, 73)), ('Trbovlje', (112, 71)),
              ('Novo mesto', (119, 32)), ('Krško', (162, 56)),
              ('Celje', (129, 80)), ('Maribor', (156, 117)),
              ('Velenje', (117, 94)), ('Slovenska Bistrica', (150, 97)),
              ('Murska Sobota', (196, 138)), ('Ptuj', (173, 102)),
              ('Ormož', (196, 100)), ('Ljutomer', (199, 112)),
              ('Gornja Radgona', (184, 139)),
              ('Jesenice', (36, 102)),
              ("Kot pri Dramlju", (119, -6))]