Podjetje za dostavo hrane razmišlja o uvedbi dostave z droni. Imajo centralno skladišče in seznam lokacij strank, ki bi jih radi pokrili z enim dronom.
Ker ima dron omejeno baterijo, morajo ugotoviti, katera stranka je najdlje od skladišča. Ta razdalja bo določila maksimalni doseg drona in s tem tip baterije, ki jo potrebujejo.
Imajo seznam koordinat strank v mestu (x, y koordinate v kilometrih od centra mesta) in koordinate skladišča. Potrebujejo program, ki bo našel stranko, ki je od skladišča najbolj oddaljena.
Naloga: Napiši program, ki:
- Omogoča vnos koordinate skladišča (x, y)
- Omogoča vnos števila strank
- Za vsako stranko omogoča vnos koordinate (x, y)
- Izračuna razdalje od skladišča do vseh strank
- Izpiše najdaljšo razdaljo ter koordinate te stranke
Primeri delovanja:
Vhodni podatki:
Koordinate skladišča: (2, 3)
Število strank: 5
Stranka 1: (5, 7)
Stranka 2: (1, 1)
Stranka 3: (8, 6)
Stranka 4: (3, 9)
Stranka 5: (0, 2)
Pričakovan rezultat:
Razdalje do strank:
Stranka 1 (5, 7): 5.0 km
Stranka 2 (1, 1): 2.2 km
Stranka 3 (8, 6): 6.7 km
Stranka 4 (3, 9): 6.1 km
Stranka 5 (0, 2): 2.2 km
NAJDALJŠA RAZDALJA:
Stranka 3 na koordinatah (8, 6) je 6.7 km oddaljena od skladišča.
PRIPOROČILO:
Dron mora imeti doseg vsaj 6.7 km za pokritje vseh strank.