Iskre

Opis problema

Na noćnoj predstavi s dronovima, formacija dronova izvršava sinkronizovano kretanje u istoj ravni. Dok se istovremeno kreću u istom smjeru, ti dronovi povremeno bacaju obojene iskre u svim smjerovima oko sebe, pri čemu te iskre pružaju jedini vizualni trag o poziciji dronova u određenom trenutku.

U svrhu proaktivnog otkrivanja neželjenih nesreća instalacije dronova tijekom predstave, automatski sustav redovito fotografira predstavu u tijeku i bilježi pozicije uočenih iskara.

Na temelju pozicija iskara otkrivenih u različitim trenucima, želi se otkriti dronove, odnosno njihov broj, i predvidjeti njihovu poziciju u određenom trenutku u budućnosti.

Skup podataka

Datoteka dataset.csv prikazuje u zaglavlju sljedeće stupce:

• Name: naziv fotografije
• Timestamp: trenutak vremena kada je napravljena fotografija u kojoj se pojavljuje opisana iskra, u obliku Jan 26, 2026, 12:00:00 AM
• X: horizontalna pozicija iskre, izražena u stopama (feet) od ruba područja održavanja predstave, u obliku realnog broja
• Y: vertikalna pozicija iskre, izražena u stopama (feet) od tla, u obliku realnog broja

Zahtjevi

Zahtjev 1

Odredite broj različitih fotografija iz skupa podataka i broj dronova u formaciji.

Zahtjev 2

Odredite poziciju dronova u svim trenucima za koje postoje fotografije emitiranih iskara.

Zahtjev 3

Odredite pozicije dronova u trenutku Jan 26, 2026, 12:03:20 AM, pretpostavljajući da nastavljaju svoje kretanje nepokolebljivo.

Vrednovanje

10 bodova se dodjeljuje ex officio, prema propisima MEC-a.

Za zahtjev 1: 20 bodova za ispravno određivanje broja fotografija i 20 bodova za ispravno određivanje broja dronova u formaciji.

Za zahtjev 2: postotak ispravnih odgovora pomnojen s 40 bodova. Prihvaća se odstupanje do 0.7 stopa od očekivane vrijednosti za bilo koju od dvije koordinate.

Za zahtjev 3: 10 bodova za ispravan odgovor. Prihvaća se odstupanje do 0.7 stopa od očekivane vrijednosti za bilo koju od dvije koordinate.

Za zahtjeve 2 i 3, redoslijed dronova predstavljen u datoteci nije bitan. Za bodovanje će se izvući procijenjene vrijednosti i očekivane vrijednosti, sortirati uzlazno prema vrijednosti X i usporediti zapise 1 na 1.

Datoteka za predaju

Datoteka za predaju ima sljedeće zaglavlje:

1subtaskID,Answer1,Answer2,Answer3

Za zahtjev 1, točno jedan red, kako slijedi:

11,<različite fotografije>,<broj dronova u formaciji>,<zanemarena vrijednost>

Pažnja! Za zahtjev 1, zadnja vrijednost u redu se zanemaruje pri bodovanju, ali mora biti prisutna kako ne bi narušila format CSV datoteke.

Za zahtjev 2, idealno točno (ali ne više od) <broj fotografija> pomnojen s <broj dronova> redova, svaki u obliku:

12,<timestamp>,<pozicija-x>,<pozicija-y>

predstavljajući trenutak vremena na koji se odnosi zapis, praćen horizontalnom i vertikalnom pozicijom jednog od dronova. Prihvaća se odstupanje do 0.7 stopa od očekivane vrijednosti.

Za zahtjev 3, po jedan red za svaki dron, kako slijedi:

13,"Jan 26, 2026, 12:03:20 AM",<pozicija-x>,<pozicija-y>

predstavljajući trenutak vremena dan u zahtjevu, praćen horizontalnim i vertikalnim pozicijama svakog drona. Prihvaća se odstupanje do 0.7 stopa od očekivane vrijednosti.