Gnister

Problembeskrivelse

Ved et natligt droneshow udfører en formation af droner en synkroniseret bevægelse i samme plan. Mens de bevæger sig samtidigt i samme retning, kaster disse droner fra tid til anden farvede gnister i alle retninger omkring dem, og disse gnister giver det eneste visuelle hint om dronernes position på et givet tidspunkt.

Med henblik på proaktiv detektion af uønskede ulykker i droneinstallationen under showet, tager et automatisk system regelmæssigt fotografier af det igangværende show og registrerer positionerne af de observerede gnister.

Baseret på positionerne af gnisterne detekteret på forskellige tidspunkter ønskes det at detektere dronerne, henholdsvis deres antal, og forudsige deres position på et givet tidspunkt i fremtiden.

Datasættet

Filen dataset.csv præsenterer følgende kolonner i headeren:

• Name: navnet på fotografiet
• Timestamp: tidspunktet hvor fotografiet, hvori den beskrevne gnist optræder, blev taget, i formen Jan 26, 2026, 12:00:00 AM
• X: den horisontale position af en gnist, udtrykt i fod (feet) fra kanten af showets område, i form af et reelt tal
• Y: den vertikale position af en gnist, udtrykt i fod (feet) fra jorden, i form af et reelt tal

Krav

Krav 1

Bestem antallet af distinkte fotografier i datasættet og antallet af droner i formationen.

Krav 2

Bestem dronernes position på alle tidspunkter, hvor der findes fotografier af de udsendte gnister.

Krav 3

Bestem dronernes positioner på tidspunktet Jan 26, 2026, 12:03:20 AM, under antagelse af at de fortsætter deres bevægelse uforstyrret.

Evaluering

10 point tildeles automatisk, i henhold til MEC-reglerne.

For krav 1: 20 point for korrekt bestemmelse af antallet af fotografier og 20 point for korrekt bestemmelse af antallet af droner i formationen.

For krav 2: procentdelen af korrekte svar ganget med 40 point. Der accepteres en afvigelse på op til 0,7 fod fra den forventede værdi for enhver af de to koordinater.

For krav 3: 10 point for det korrekte svar. Der accepteres en afvigelse på op til 0,7 fod fra den forventede værdi for enhver af de to koordinater.

For krav 2 og 3 betyder rækkefølgen af dronerne repræsenteret i filen ikke noget. Til pointgivning vil de evaluerede værdier og de forventede værdier blive ekstraheret, sorteret stigende efter X-værdien og sammenlignet 1 til 1.

Indsendelsesfil

Indsendelsesfilen har følgende header:

1subtaskID,Answer1,Answer2,Answer3

For krav 1, præcis én række, som følger:

11,<distinkte fotografier>,<antal droner i formation>,<ignoreret værdi>

Bemærk! For krav 1 ignoreres den sidste værdi i rækken ved pointgivning, men den skal være til stede for ikke at ødelægge CSV-filens format.

For krav 2, ideelt set præcis (men ikke mere end) <antal fotografier> ganget med <antal droner> rækker, hver af formen:

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

der repræsenterer tidspunktet som posten refererer til, efterfulgt af den horisontale og vertikale position af en af dronerne. Der accepteres en afvigelse på op til 0,7 fod fra den forventede værdi.

For krav 3, én række for hver drone, som følger:

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

der repræsenterer tidspunktet givet i kravet, efterfulgt af de horisontale og vertikale positioner for hver drone. Der accepteres en afvigelse på op til 0,7 fod fra den forventede værdi.