Sädemeid

Probleemi kirjeldus

Öisel droonietendusul täidab droonide formatsiooni sünkroniseeritud liikumist samas tasapinnas. Samaaegselt samas suunas liikudes heidavad need droonid aeg-ajalt värvilisi sädemeid kõigisse suundadesse enda ümber, need sädemeed annavad ainsana visuaalse vihje droonide asukohast antud hetkel.

Droonide seadmestiku soovimatute õnnetuste ennetava tuvastamise eesmärgil teeb automaatne süsteem regulaarselt fotosid toimuvast etendusest ja salvestab täheldatud sädemete asukohti.

Erinevatel hetkedel tuvastatud sädemete asukohtade põhjal soovitakse tuvastada droone, vastavalt nende arvu, ja ennustada nende asukohta antud tuleviku hetkel.

Andmestik

Fail dataset.csv esitab päises järgmised veerud:

• Name: foto nimi
• Timestamp: ajahetk, millal tehti foto, milles kirjeldatud säde esineb, kujul Jan 26, 2026, 12:00:00 AM
• X: säde horisontaalne asend, väljendatud jalgades (feet) etenduse ala servast, reaalarvu kujul
• Y: säde vertikaalne asend, väljendatud jalgades (feet) maapinnast, reaalarvu kujul

Nõuded

Nõue 1

Määrake andmestikus erinevate fotode arv ja formatsioonis olevate droonide arv.

Nõue 2

Määrake droonide asukohad kõigil hetkedel, mille kohta on olemas kiirgatud sädemete fotod.

Nõue 3

Määrake droonide asukohad hetkel Jan 26, 2026, 12:03:20 AM, eeldades, et need jätkavad oma liikumist kõrvalekaldumata.

Hindamine

10 punkti antakse ametlikult, vastavalt MEC määrustele.

Nõude 1 eest: 20 punkti fotode arvu õige määramise eest ja 20 punkti formatsioonis olevate droonide arvu õige määramise eest.

Nõude 2 eest: õigete vastuste protsent korrutatuna 40 punktiga. Aktsepteeritakse kuni 0,7 jala kõrvalekallet oodatud väärtusest mõlema koordinaadi puhul.

Nõude 3 eest: 10 punkti õige vastuse eest. Aktsepteeritakse kuni 0,7 jala kõrvalekallet oodatud väärtusest mõlema koordinaadi puhul.

Nõuete 2 ja 3 puhul ei oma failis esindatud droonide järjekord tähtsust. Punktide andmiseks ekstraktitakse hinnatud väärtused ja oodatud väärtused, sorditakse kasvavalt X väärtuse järgi ja võrreldakse kirjeid 1 vastu 1.

Esitamisfail

Esitamisfailil on järgmine päis:

1subtaskID,Answer1,Answer2,Answer3

Nõude 1 jaoks täpselt üks rida järgmiselt:

11,<erinevad fotod>,<droonide arv formatsioonis>,<ignoreeritav väärtus>

Tähelepanu! Nõude 1 puhul ignoreeritakse rea viimast väärtust punktide andmisel, kuid see peab olema olemas, et mitte rikkuda CSV faili vormingut.

Nõude 2 jaoks ideaalis täpselt (kuid mitte rohkem kui) <fotode arv> korrutatuna <droonide arvuga> rida, igaüks kujul:

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

esindades ajahetke, millele kirje viitab, millele järgneb ühe drooni horisontaalne ja vertikaalne asend. Aktsepteeritakse kuni 0,7 jala kõrvalekallet oodatud väärtusest.

Nõude 3 jaoks üks rida iga drooni kohta järgmiselt:

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

esindades nõudes antud ajahetke, millele järgnevad iga drooni horisontaalne ja vertikaalne asend. Aktsepteeritakse kuni 0,7 jala kõrvalekallet oodatud väärtusest.