Искри

Описание на задачата

На нощно шоу с дронове, формация от дронове изпълнява синхронизирано движение в една и съща равнина. Докато се движат едновременно в една и съща посока, тези дронове хвърлят от време на време цветни искри във всички посоки около тях, като тези искри предоставят единствената визуална индикация за позицията на дроновете в даден момент.

С цел проактивно откриване на нежелани инциденти с инсталацията от дронове по време на шоуто, автоматизирана система редовно прави снимки на текущото шоу и записва позициите на наблюдаваните искри.

Въз основа на позициите на откритите искри в различни моменти, се желае откриване на дроновете, съответно на техния брой, и предсказване на тяхната позиция в даден момент в бъдещето.

Набор от данни

Файлът dataset.csv представя в заглавието следните колони:

• Name: името на снимката
• Timestamp: моментът от време, в който е направена снимката, в която се появява описаната искра, под формата Jan 26, 2026, 12:00:00 AM
• X: хоризонталната позиция на една искра, изразена в фута (feet) от края на областта за провеждане на шоуто, под формата на реално число
• Y: вертикалната позиция на една искра, изразена в фута (feet) от земята, под формата на реално число

Изисквания

Изискване 1

Определете броя на различните снимки от набора от данни и броя на дроновете във формацията.

Изискване 2

Определете позицията на дроновете във всички моменти, за които съществуват снимки на емитираните искри.

Изискване 3

Определете позициите на дроновете в момента Jan 26, 2026, 12:03:20 AM, предполагайки, че те продължават движението си неотклонно.

Оценяване

10 точки се присъждат служебно, съгласно разпоредбите на МОН.

За изискване 1: 20 точки за правилното определяне на броя снимки и 20 точки за правилното определяне на броя дронове във формацията.

За изискване 2: процентът правилни отговори умножен по 40 точки. Приема се отклонение до 0.7 фута от очакваната стойност за която и да е от двете координати.

За изискване 3: 10 точки за правилния отговор. Приема се отклонение до 0.7 фута от очакваната стойност за която и да е от двете координати.

За изисквания 2 и 3, редът на дроновете, представени във файла, няма значение. За точкуване ще се извлекат оценяваните стойности и очакваните стойности, ще се сортират възходящо по стойността X и ще се сравнят записите 1 към 1.

Файл за подаване

Файлът за подаване има следното заглавие:

1subtaskID,Answer1,Answer2,Answer3

За изискване 1, точно един ред, както следва:

11,<различни снимки>,<брой дронове във формация>,<игнорирана стойност>

Внимание! За изискване 1, последната стойност в реда се игнорира при точкуването, но трябва да присъства, за да не се наруши форматът на CSV файла.

За изискване 2, в идеалния случай точно (но не повече от) <брой снимки> умножен по <брой дронове> реда, всеки от формата:

12,<timestamp>,<позиция-x>,<позиция-y>

представляващ момента от време, към който се отнася записът, последван от хоризонталната и вертикалната позиция на един от дроновете. Приема се отклонение до 0.7 фута от очакваната стойност.

За изискване 3, по един ред за всеки дрон, както следва:

13,"Jan 26, 2026, 12:03:20 AM",<позиция-x>,<позиция-y>

представляващ дадения в изискването момент от време, последван от хоризонталните и вертикалните позиции на всеки дрон. Приема се отклонение до 0.7 фута от очакваната стойност.