Jiskry

Popis problému

Na nočním představení s drony provádí formace dronů synchronizovaný pohyb ve stejné rovině. Zatímco se současně pohybují stejným směrem, tyto drony občas vyhazují barevné jiskry ve všech směrech kolem sebe, přičemž tyto jiskry poskytují jediný vizuální náznak o poloze dronů v daném okamžiku.

Za účelem proaktivní detekce nežádoucích nehod instalace dronů během představení automatický systém pravidelně pořizuje fotografie probíhajícího představení a zaznamenává pozice pozorovaných jisker.

Na základě pozic jisker detekovaných v různých okamžicích se požaduje detekce dronů, respektive jejich počtu, a předpověď jejich pozice v daném okamžiku v budoucnosti.

Datová sada

Soubor dataset.csv prezentuje v hlavičce následující sloupce:

• Name: název fotografie
• Timestamp: okamžik času, kdy byla pořízena fotografie, ve které se objevuje popisovaná jiskra, ve formě Jan 26, 2026, 12:00:00 AM
• X: horizontální pozice jiskry, vyjádřená ve stopách (feet) od okraje oblasti konání představení, ve formě reálného čísla
• Y: vertikální pozice jiskry, vyjádřená ve stopách (feet) od země, ve formě reálného čísla

Požadavky

Požadavek 1

Určete počet odlišných fotografií v datové sadě a počet dronů ve formaci.

Požadavek 2

Určete pozici dronů ve všech okamžicích, pro které existují fotografie emitovaných jisker.

Požadavek 3

Určete pozice dronů v okamžiku Jan 26, 2026, 12:03:20 AM, za předpokladu, že pokračují ve svém pohybu neochvějně.

Hodnocení

10 bodů se uděluje z úřadu, podle nařízení MEC.

Pro požadavek 1: 20 bodů za správné určení počtu fotografií a 20 bodů za správné určení počtu dronů ve formaci.

Pro požadavek 2: procento správných odpovědí vynásobené 40 body. Přijímá se odchylka až 0,7 feet od očekávané hodnoty pro kteroukoliv ze dvou souřadnic.

Pro požadavek 3: 10 bodů za správnou odpověď. Přijímá se odchylka až 0,7 feet od očekávané hodnoty pro kteroukoliv ze dvou souřadnic.

Pro požadavky 2 a 3 nezáleží na pořadí dronů reprezentovaných v souboru. Pro bodování se extrahují hodnocené hodnoty a očekávané hodnoty, seřadí se vzestupně podle hodnoty X a porovnají se záznamy 1 ku 1.

Soubor pro odevzdání

Soubor pro odevzdání má následující hlavičku:

1subtaskID,Answer1,Answer2,Answer3

Pro požadavek 1, přesně jeden řádek, následovně:

11,<odlišné fotografie>,<počet dronů ve formaci>,<ignorovaná hodnota>

Pozor! Pro požadavek 1 je poslední hodnota v řádku při bodování ignorována, ale musí být přítomna, aby se neporušil formát CSV souboru.

Pro požadavek 2, ideálně přesně (ale ne více než) <počet fotografií> krát <počet dronů> řádků, každý ve formě:

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

reprezentující okamžik času, na který se záznam vztahuje, následovaný horizontální a vertikální pozicí jednoho z dronů. Přijímá se odchylka až 0,7 feet od očekávané hodnoty.

Pro požadavek 3, po jednom řádku pro každý dron, následovně:

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

reprezentující okamžik času daný v požadavku, následovaný horizontálními a vertikálními pozicemi každého dronu. Přijímá se odchylka až 0,7 feet od očekávané hodnoty.