Искре

Opis problema

Na noćnoj predstavi sa dronovima, formacija dronova izvršava sinhronizovano kretanje, u istoj ravni. Dok se kreću istovremeno u istom pravcu, ovi dronovi povremeno bacaju obojene iskre u svim pravcima oko sebe, pri čemu ove iskre pružaju jedini vizuelni trag o poziciji dronova u datom trenutku.

U cilju proaktivnog otkrivanja neželjenih nesreća instalacije dronova tokom predstave, automatski sistem redovno pravi fotografije predstave u toku i beleži pozicije uočenih iskara.

Na osnovu pozicija iskara otkrivenih u različitim trenucima, želi se otkrivanje dronova, odnosno njihovog broja, i predviđanje njihove pozicije u datom trenutku u budućnosti.

Skup podataka

Fajl dataset.csv prikazuje u zaglavlju sledeće kolone:

• 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 ivice oblasti održavanja predstave, u obliku realnog broja
• Y: vertikalna pozicija iskre, izražena u stopama (feet) od tla, u obliku realnog broja

Zahtevi

Zahtev 1

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

Zahtev 2

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

Zahtev 3

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

Evaluacija

10 poena se dodeljuje po službenoj dužnosti, prema propisima MEC.

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

Za zahtev 2: procenat ispravnih odgovora pomnojen sa 40 poena. Prihvata se odstupanje do 0.7 stopa od očekivane vrednosti za bilo koju od dve koordinate.

Za zahtev 3: 10 poena za ispravan odgovor. Prihvata se odstupanje do 0.7 stopa od očekivane vrednosti za bilo koju od dve koordinate.

Za zahteve 2 i 3, redosled dronova predstavljenih u fajlu nije bitan. Za bodovanje, izvešće se evaluirane vrednosti i očekivane vrednosti, sortirace se rastuce prema vrednosti X i poredice se zapisi 1 na 1.

Fajl za predaju

Fajl za predaju ima sledeće zaglavlje:

1subtaskID,Answer1,Answer2,Answer3

Za zahtev 1, tačno jedan red, kako sledi:

11,<različite fotografije>,<broj dronova u formaciji>,<vrednost se ignoriše>

Pažnja! Za zahtev 1, poslednja vrednost u redu se ignoriše pri bodovanju, ali mora biti prisutna da ne pokvari format CSV fajla.

Za zahtev 2, idealno tačno (ali ne više od) <broj fotografija> pomnojen sa <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. Prihvata se odstupanje do 0.7 stopa od očekivane vrednosti.

Za zahtev 3, po jedan red za svaki dron, kako sledi:

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

predstavljajući trenutak vremena dat u zahtevu, praćen horizontalnim i vertikalnim pozicijama svakog drona. Prihvata se odstupanje do 0.7 stopa od očekivane vrednosti.