Роль: Ты — эксперт по разработке образовательных х...
تم الإنشاء في: ١٣ نوفمبر ٢٠٢٦
تمت الإجابة باستخدام GPT-6 Thinking بواسطة Chat01
تم الإنشاء في: ١٣ نوفمبر ٢٠٢٦
تمت الإجابة باستخدام GPT-6 Thinking بواسطة Chat01
Роль: Ты — эксперт по разработке образовательных хакатонов, методист по преподаванию информатики и специалист по алгоритмическому мышлению. Ты отлично знаешь психологию и технические возможности школьников 8-11 классов.
Контекст: Планируется хакатон для школьников 8-11 классов. Участники работают в командах по 2-3 человека. У них есть ограниченное время (от 12 до 24 часов) на написание кода.
Тема хакатона: Космос, космические полеты, освоение космоса, астрономия, работа спутников и роверов.
Твоя задача: Придумать 10 разноплановых задач для хакатона.
Жесткие требования к задачам:
Возраст и скиллы: Задачи должны быть интересны подросткам (избегать скучной «академической» рутины, добавить сюжетной легенды). Уровень сложности — от уверенного базового (8 класс) до продвинутого (10-11 класс). Допускается использование базовых библиотек для работы с данными, графикой или простыми нейросетями (если это уместно).
Программируемость: Задача должна требовать написания алгоритма или программы (на Python, C++, JS и т.д.).
ГЛАВНОЕ УСЛОВИЕ — РУЧНАЯ ПРОВЕРКА: Жюри должно иметь возможность проверить правильность решения вручную, без написания сложных автотестов. Это достигается следующими методами (выбери подходящие для разных задач):
Метод А: Выходные данные представляют собой конкретную последовательность, слово, координату или JSON, которые жюри может сверить с эталоном.
Метод Б: Программа строит график/визуализацию, и правильность оценивается визуально по характерным точкам/пересечениям.
Метод В: Задача на оптимизацию, где ответ можно проверить «на бумажке» для очень маленьких входных данных (например, найти оптимальный путь для 3-4 точек).
Метод Г: Текстовая/смысловая задача, где программа выдает конкретный текстовый ответ или классифицирует объекты, что легко проверяется человеком.
Формат вывода каждой из 10 задач:
Оформи каждую задачу строго по следующему шаблону:
Название задачи: [Краткое и цепляющее]
Уровень сложности: [8 класс / 9-10 класс / 11 класс]
Фокус навыка: [Алгоритмы / Работа с данными / Математика/Геометрия / Простое ML или ИИ / Парсинг]
Легенда (Сюжет): [1-2 предложения, погружающие в космическую атмосферу]
Техническое задание: [Четкое описание того, что должна делать программа]
Формат входных и выходных данных: [Пример: "На вход подается CSV... На выход программа печатает..."]
🛠 Как жюри будет проверять это ВРУЧНУЮ: [Подробное описание механизма ручной проверки. Например: "Жюри подает в программу файл из 5 строк. Программа должна выдать точный список из 3 ID. Жюри сверяет список с ответом. Либо: Жюри смотрит на построенный график и проверяет, проходит ли линия через 3 заданные контрольные точки"].
Малый тестовый пример для ручной проверки: [Приведи конкретные маленькие входные данные и правильный ответ на них, чтобы жюри могло сразу проверить код учеников].
Придумай задачи так, чтобы они покрывали разные области: навигация, обработка сигналов, анализ данных с телескопов, логистика грузов, управление ресурсами на станции и т.д.
Задачи рассчитаны на команды из 2–3 человек, использующих Python, C++, JavaScript или другой язык программирования. Для каждой предусмотрены алгоритмическая составляющая, космическая легенда и маленький контрольный пример с однозначным ответом, который жюри может проверить вручную.
(9–10 класс)
Название задачи: Марсоход: путь сквозь кратеры
Уровень сложности: 9–10 класс
Фокус навыка: Алгоритмы
Легенда (Сюжет): Марсоход «Пионер-7» обнаружил необычный минерал, но между ним и местом находки расположено поле опасных кратеров. Центр управления потерял связь с аппаратом, и ваша команда должна разработать алгоритм автономной навигации.
Техническое задание:
Написать программу, которая ищет кратчайший безопасный маршрут марсохода по прямоугольной карте.
Карта состоит из клеток четырех типов: S — старт, G — цель, . — безопасная поверхность, # — непроходимое препятствие.
Марсоход может перемещаться только вверх, вниз, влево и вправо на одну клетку за шаг. Диагональные перемещения запрещены.
Программа должна находить кратчайший маршрут и его длину. Если существует несколько кратчайших путей, нужно выбирать маршрут методом поиска в ширину (BFS), рассматривая соседей строго в порядке R, D, L, U (вправо, вниз, влево, вверх).
Если маршрут отсутствует, программа должна сообщить об этом.
Формат входных и выходных данных:
Вход — текстовый файл с размерами карты и символами клеток.
Выход — JSON с количеством шагов и последовательностью перемещений, например {"steps":4,"route":"RRDD"}. При отсутствии пути — {"steps":-1,"route":""}.
🛠 Как жюри будет проверять это ВРУЧНУЮ:
Жюри выдает небольшую карту 3×3 или 4×4 и проверяет, что:
S к G.На маленькой карте достаточно вручную нарисовать маршрут и подсчитать клетки.
Малый тестовый пример для ручной проверки:
Вход:
text3 3 S.. .#. ..G
Правильный ответ:
json{"steps":4,"route":"RRDD"}
Марсоход проходит по верхнему ряду вправо, затем спускается вниз к цели. Маршрут из четырех шагов оптимален: старт и цель находятся на расстоянии двух клеток по горизонтали и двух по вертикали.
(8 класс)
Название задачи: Поймай сигнал из космического шума
Уровень сложности: 8 класс
Фокус навыка: Работа с данными
Легенда (Сюжет): Радиотелескоп получил странную последовательность импульсов из далекого космоса. Но солнечные вспышки искажают сигнал, поэтому вам предстоит создать программу, способную отделить полезную информацию от помех.
Техническое задание:
Реализовать простейший фильтр цифрового сигнала на основе скользящей медианы.
Программа получает последовательность целых чисел — измеренные значения мощности радиосигнала.
Для каждого внутреннего элемента последовательности рассматриваются три соседних значения: предыдущее, текущее и следующее. Из них выбирается медиана — среднее по порядку из трех чисел.
Затем полученное значение преобразуется в бит:
1, если медиана больше или равна заданному порогу;0, если медиана меньше порога.Первый и последний элементы исходного массива не обрабатываются, так как у них нет двух соседей.
Программа должна выводить восстановленную двоичную последовательность. Дополнительно можно построить графики сигнала до и после фильтрации.
Формат входных и выходных данных:
Вход — текстовый файл: в первой строке количество измерений и порог, во второй — сами измерения.
Выход — строка из нулей и единиц.
🛠 Как жюри будет проверять это ВРУЧНУЮ:
Жюри берет последовательность из 5–7 чисел. Для каждого окна из трех элементов вручную определяет медиану и сравнивает ее с порогом.
После этого проверяет полученные биты. Для контроля графиков можно дополнительно посмотреть, были ли подавлены одиночные шумовые выбросы.
Малый тестовый пример для ручной проверки:
Вход:
text7 5 0 9 0 9 9 0 0
Расчет:
| Тройка измерений | Медиана | Бит |
|---|---|---|
| 0, 9, 0 | 0 | 0 |
| 9, 0, 9 | 9 | 1 |
| 0, 9, 9 | 9 | 1 |
| 9, 9, 0 | 9 | 1 |
| 9, 0, 0 | 0 | 0 |
Правильный ответ:
text01110
(9–10 класс)
Название задачи: Охотники за экзопланетами
Уровень сложности: 9–10 класс
Фокус навыка: Работа с данными
Легенда (Сюжет): Космический телескоп наблюдает за далекой звездой. Иногда ее свет становится немного слабее — возможно, между звездой и телескопом проходит неизвестная планета. Найдите моменты подозрительного снижения яркости!
Техническое задание:
Создать программу для автоматического обнаружения кандидатов в транзиты экзопланет по упрощенной модели изменения яркости звезды.
На вход подается CSV-файл, содержащий время наблюдения time и измеренную яркость flux.
Дополнительно задаются нормальная яркость звезды baseline и минимальная величина заметного падения drop.
Программа должна найти все внутренние точки, для которых одновременно выполняются два условия:
baseline - drop.Программа выводит времена обнаруженных минимумов, упорядоченные по времени, и строит график яркости, на котором отмечены найденные точки и горизонтальная линия порога.
Первый и последний замеры не считаются кандидатами.
Формат входных и выходных данных:
Вход — CSV-файл и параметры baseline = 100, drop = 15.
Выход — JSON со списком времен кандидатов, а также PNG-график или интерактивная визуализация.
🛠 Как жюри будет проверять это ВРУЧНУЮ:
Жюри запускает программу на данных из 5–7 измерений.
На графике должно быть видно, что линия пороговой яркости проходит на уровне 85, а подозрительные точки расположены ниже нее и являются локальными минимумами.
Жюри сверяет список времен с эталонными значениями. Также важно проверить, что программа не помечает обычные колебания яркости как транзиты.
Малый тестовый пример для ручной проверки:
Входной CSV:
csvtime,flux 1,100 2,96 3,80 4,98 5,72 6,100
Правильный ответ:
json{"times":[3,5]}
genui{"charts_widget_v2":{"content":{"chartType":"line","meta":{"title":"\u041f\u0440\u0438\u043c\u0435\u0440 \u043e\u0436\u0438\u0434\u0430\u0435\u043c\u043e\u0433\u043e \u0433\u0440\u0430\u0444\u0438\u043a\u0430 \u044f\u0440\u043a\u043e\u0441\u0442\u0438","description":"\u0414\u0432\u0430 \u043b\u043e\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u043c\u0438\u043d\u0438\u043c\u0443\u043c\u0430 \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u043d\u0438\u0436\u0435 \u043f\u043e\u0440\u043e\u0433\u0430 85"},"xKey":"time","series":[{"dataKey":"flux","label":"\u042f\u0440\u043a\u043e\u0441\u0442\u044c"},{"dataKey":"threshold","label":"\u041f\u043e\u0440\u043e\u0433"}],"yAxisMin":60,"yAxisMax":110,"data":[{"time":"1","flux":100,"threshold":85},{"time":"2","flux":96,"threshold":85},{"time":"3","flux":80,"threshold":85},{"time":"4","flux":98,"threshold":85},{"time":"5","flux":72,"threshold":85},{"time":"6","flux":100,"threshold":85}]}}}
В точках 3 и 5 яркость равна соответственно 80 и 72. Обе точки являются локальными минимумами и ниже порога 85.
Примечание: программа ищет кандидатов по искусственно упрощенной модели; обнаружение таких минимумов не доказывает существование реальных экзопланет.
(9–10 класс)
Название задачи: Орбитальная эстафета
Уровень сложности: 9–10 класс
Фокус навыка: Алгоритмы
Легенда (Сюжет): Несколько спутников пытаются передать данные на единственную наземную антенну. Каждый спутник доступен для связи только в определенный промежуток времени. Ваша задача — составить расписание, позволяющее принять максимальное количество передач.
Техническое задание:
Написать программу оптимального планирования сеансов спутниковой связи.
Каждому сеансу соответствуют ID, время начала start и время окончания end.
Наземная антенна может обслуживать только один спутник одновременно. Сеансы нельзя прерывать, а их времена менять нельзя.
Интервалы рассматриваются как полуоткрытые [start, end): если один сеанс заканчивается в момент 3, следующий может начаться в момент 3.
Программа должна найти расписание с максимально возможным количеством сеансов.
Для получения однозначного ответа используется жадный алгоритм: все сеансы сортируются по времени окончания, затем по ID при равном окончании; далее последовательно выбираются совместимые интервалы.
Формат входных и выходных данных:
Вход — CSV-файл со столбцами id,start,end.
Выход — JSON с количеством запланированных сеансов и массивом их ID в порядке выполнения.
🛠 Как жюри будет проверять это ВРУЧНУЮ:
Жюри выдает набор из 4–5 временных окон, рисует их на одной временной оси и проверяет:
На маленьком наборе жюри может просто перебрать допустимые комбинации интервалов.
Малый тестовый пример для ручной проверки:
Вход:
csvid,start,end A,0,2 B,1,4 C,2,3 D,3,5 E,4,6
Правильный ответ:
json{"count":3,"ids":["A","C","D"]}
Контрольная диаграмма сеансов
Выбран
Не выбран
Сеансы A, C и D выполняются последовательно и дают три успешные передачи. Это максимально возможное количество.
(11 класс)
Название задачи: Последний груз на Марс
Уровень сложности: 11 класс
Фокус навыка: Алгоритмы
Легенда (Сюжет): До отправки последнего грузового корабля к марсианской колонии осталось несколько часов. Все необходимые грузы не помещаются в транспортный модуль. От правильного выбора оборудования зависит успех будущей экспедиции.
Техническое задание:
Создать программу оптимального выбора грузов при ограничении на массу.
Каждый груз характеризуется идентификатором id, массой mass и полезностью value.
Программа должна выбрать подмножество грузов, для которого:
Если существует несколько решений с одинаковой полезностью, следует выбрать решение с меньшей суммарной массой. Если и масса совпадает — решение с лексикографически наименьшим отсортированным списком ID.
Это вариант классической задачи о рюкзаке (0/1 Knapsack). Можно использовать динамическое программирование или полный перебор для небольшого количества грузов.
Формат входных и выходных данных:
Вход — таблица CSV с полями id,mass,value и ограничение грузоподъемности capacity. Массы и полезности — положительные целые числа.
Выход — JSON с отсортированным списком выбранных ID, суммарной массой и полезностью.
🛠 Как жюри будет проверять это ВРУЧНУЮ:
Жюри подает набор из четырех грузов. Для такого набора существует всего 16 подмножеств, поэтому легко выписать допустимые комбинации и найти наилучшую.
Проверяется не только правильный список грузов, но и соблюдение ограничения массы. При необходимости жюри дает дополнительный набор с несколькими равноценными решениями для проверки правил разрешения ничьей.
Малый тестовый пример для ручной проверки:
Грузоподъемность: 7.
Вход:
csvid,mass,value A,4,8 B,3,5 C,2,4 D,5,8
Контрольные комбинации:
| Грузы | Масса | Полезность | Допустимо |
|---|---|---|---|
| A + B | 7 | 13 | Да |
| A + C | 6 | 12 | Да |
| B + C | 5 | 9 | Да |
| C + D | 7 | 12 | Да |
| B + D | 8 | 13 | Нет |
Остальные комбинации также не улучшают результат.
Правильный ответ:
json{"ids":["A","B"],"mass":7,"value":13}
Название задачи: Кислород на исходе!
Уровень сложности: 8 класс
Фокус навыка: Математика/Геометрия
Легенда (Сюжет): На орбитальной станции произошла авария системы жизнеобеспечения. Кислород расходуется экипажем, а резервная установка производит его с переменной скоростью. Создайте цифрового помощника, который предупредит космонавтов об опасности.
Техническое задание:
Написать симулятор изменения количества кислорода на станции.
Программа получает максимальную вместимость кислородного резервуара, начальный запас, порог аварийного предупреждения и два массива: производство и расход кислорода по минутам.
За каждую минуту новый запас рассчитывается по формуле:
где — вместимость резервуара, — производство кислорода, — расход.
Программа должна:
Если опасности нет, время первой тревоги выводится как null.
Формат входных и выходных данных:
Вход — JSON с ключами capacity, initial, alarm_below, production и consumption. Два последних массива имеют одинаковую длину. Все величины — неотрицательные целые числа.
Выход — JSON с массивом запасов кислорода после каждой минуты и номером первой аварийной минуты.
🛠 Как жюри будет проверять это ВРУЧНУЮ:
Жюри задает начальный объем кислорода и четыре минуты работы станции.
Достаточно последовательно сложить производство, вычесть расход и проверить ограничение вместимости. Затем сверить значения с программой и убедиться, что тревога активируется именно при пересечении установленного порога вниз.
На графике линия запасов должна проходить через рассчитанные контрольные точки.
Малый тестовый пример для ручной проверки:
Вход:
json{ "capacity":12, "initial":12, "alarm_below":5, "production":[2,1,0,3], "consumption":[3,5,4,2] }
Расчет:
| Минута | Производство | Расход | Остаток |
|---|---|---|---|
| 1 | 2 | 3 | 11 |
| 2 | 1 | 5 | 7 |
| 3 | 0 | 4 | 3 |
| 4 | 3 | 2 | 4 |
Правильный ответ:
json{"history":[11,7,3,4],"first_alarm":3}
В конце третьей минуты уровень кислорода впервые становится ниже 5 единиц.
Название задачи: Столкновение на орбите
Уровень сложности: 9–10 класс
Фокус навыка: Математика/Геометрия
Легенда (Сюжет): Рядом с исследовательским спутником обнаружен фрагмент космического мусора. Бортовой компьютер должен определить, произойдет ли опасное сближение, прежде чем экипаж примет решение о маневре уклонения.
Техническое задание:
Разработать программу, определяющую первое опасное сближение двух объектов на двумерной карте космоса.
Каждый объект характеризуется начальными координатами и постоянной скоростью .
В упрощенной модели координаты в момент времени рассчитываются так:
Программа проверяет положения объектов в целые моменты времени от 0 до T включительно.
Сближение считается опасным, если расстояние между объектами не превышает заданного радиуса безопасности R.
Для сравнения расстояний можно использовать квадраты, чтобы не вычислять квадратные корни:
Если опасное сближение обнаружено, программа должна вывести первый момент времени и координаты обоих объектов. Если нет — вернуть null для времени.
Дополнительная часть проекта — визуализация траекторий на плоскости.
Формат входных и выходных данных:
Вход — JSON с координатами, скоростями объектов A, B, временем моделирования T и радиусом безопасности R.
Выход — JSON с временем первого опасного сближения и координатами объектов в этот момент. Если сближения нет — {"time":null}.
🛠 Как жюри будет проверять это ВРУЧНУЮ:
Жюри выбирает два объекта с простыми целочисленными скоростями.
Далее вручную рассчитывает положения объектов для и сравнивает квадрат расстояния с .
При наличии визуализации жюри также проверяет, проходят ли траектории через заданные координаты.
Важно, что проверяется именно дискретная модель: сближения между целыми моментами времени в этой задаче не учитываются.
Малый тестовый пример для ручной проверки:
Вход:
json{ "A":{"x":0,"y":0,"vx":1,"vy":1}, "B":{"x":4,"y":0,"vx":-1,"vy":1}, "T":3, "R":0 }
Контрольные координаты:
| Время | Объект A | Объект B | Квадрат расстояния |
|---|---|---|---|
| 0 | (0, 0) | (4, 0) | 16 |
| 1 | (1, 1) | (3, 1) | 4 |
| 2 | (2, 2) | (2, 2) | 0 |
| 3 | (3, 3) | (1, 3) | 4 |
Правильный ответ:
json{"time":2,"A":[2,2],"B":[2,2]}
При координаты совпадают — в этой упрощенной модели происходит столкновение.
Название задачи: Черный ящик космической станции
Уровень сложности: 8 класс
Фокус навыка: Парсинг
Легенда (Сюжет): После мощной солнечной вспышки центр управления получил тысячи сообщений от спутников и роверов. Среди них скрываются критические предупреждения о разряженных батареях, но часть сообщений повреждена.
Техническое задание:
Создать программу для автоматического анализа телеметрических сообщений.
Каждая корректная строка журнала имеет формат:
TYPE;ID;STATUS;BATTERY
где TYPE — тип аппарата (SAT или ROVER), ID — идентификатор, STATUS — состояние (OK или LOW), BATTERY — целочисленный уровень заряда от 0 до 100.
Программа должна:
SAT со статусом LOW и зарядом строго меньше 20%.Для большого журнала можно дополнительно создать интерфейс с фильтрами по типу аппарата, состоянию и заряду.
Формат входных и выходных данных:
Вход — обычный TXT-файл с телеметрическими сообщениями.
Выход — JSON-массив строк с ID спутников.
🛠 Как жюри будет проверять это ВРУЧНУЮ:
Жюри подает небольшой журнал из 6–8 строк.
В нем должны присутствовать обычный спутник, спутник с разряженной батареей, ровер с низким зарядом, поврежденная строка и запись с зарядом ровно 20%.
Жюри проверяет каждую строку по трем условиям отбора и сравнивает полученный список с ответом программы.
Малый тестовый пример для ручной проверки:
Вход:
textSAT;ORION;OK;71 SAT;VEGA;LOW;19 ROVER;LUNA;LOW;8 SAT;LYRA;LOW;13 NOISE SAT;MIRA;OK;40 SAT;ARES;LOW;20
Правильный ответ:
json["LYRA","VEGA"]
LUNA исключается, потому что это ровер; ARES — потому что заряд ровно 20%, а требуется строго меньше 20%; строка NOISE имеет неверный формат.
Название задачи: ИИ-геолог: распознай неизвестный астероид
Уровень сложности: 11 класс
Фокус навыка: Простое ML или ИИ
Легенда (Сюжет): Автоматический зонд исследует пояс астероидов и собирает данные об их физических свойствах. Некоторые астероиды могут содержать ценные металлы или лед, необходимый для будущих космических баз. Разработайте интеллектуальную систему, определяющую тип неизвестного объекта.
Техническое задание:
Реализовать простейший алгоритм машинного обучения — метод k ближайших соседей (k-NN).
В учебной модели каждому астероиду соответствуют два числовых признака:
x — условный индекс отражательной способности;y — условный температурный индекс.Значения обоих признаков заранее приведены к единой шкале от 0 до 10.
Тип астероида представлен одним из трех классов:
ICE — ледяной, ROCK — каменистый, METAL — металлический.
Программа получает набор заранее размеченных астероидов и координаты неизвестных объектов.
Для каждого неизвестного астероида программа должна вычислить квадрат евклидова расстояния до всех известных, выбрать k=3 ближайших образца и определить класс большинством голосов.
При равных расстояниях соседи упорядочиваются по id, а при равенстве количества голосов классов выбирается лексикографически наименьший класс.
Программа должна также уметь отображать обучающие точки и классифицируемые объекты на двумерной диаграмме.
Формат входных и выходных данных:
Вход — JSON, содержащий массив размеченных объектов train, массив неизвестных объектов queries и параметр k=3.
Выход — JSON со списком предсказанных классов в исходном порядке запросов.
🛠 Как жюри будет проверять это ВРУЧНУЮ:
Жюри предоставляет небольшой обучающий набор из пяти объектов и один-два неизвестных астероида.
Для каждого неизвестного объекта жюри вручную рассчитывает квадраты расстояний до пяти обучающих точек, выбирает три минимальных и проверяет результат голосования.
Отдельно проверяется, что программа не определяет класс исключительно по ближайшему одиночному объекту, игнорируя остальных соседей.
Малый тестовый пример для ручной проверки:
Вход:
json{ "train":[ {"id":"I1","x":0,"y":0,"label":"ICE"}, {"id":"I2","x":0,"y":2,"label":"ICE"}, {"id":"R1","x":5,"y":5,"label":"ROCK"}, {"id":"R2","x":6,"y":5,"label":"ROCK"}, {"id":"M1","x":9,"y":0,"label":"METAL"} ], "queries":[ {"x":1,"y":1}, {"x":6,"y":4} ], "k":3 }
Правильный ответ:
json{"labels":["ICE","ROCK"]}
Проверка первого объекта (1,1): три ближайших — I1 (расстояние² = 2), I2 (2), R1 (32). Два голоса за ICE.
Проверка второго объекта (6,4): ближайшие — R2 (1), R1 (2), M1 (25). Два голоса за ROCK.
Для жюри достаточно сверить три ближайшие точки и два предсказания.
Название задачи: Звездный детектив: найди объекты на снимке
Уровень сложности: 11 класс
Фокус навыка: Алгоритмы
Легенда (Сюжет): Космический телескоп передал снимок неизвестного участка неба, на котором видны несколько ярких объектов. Но часть пикселей — случайные шумовые вспышки. Ваша команда должна разработать алгоритм, который выделит настоящие объекты и определит их границы.
Техническое задание:
Создать программу для поиска связных областей на черно-белом изображении.
В учебном формате изображение представлено прямоугольной матрицей из символов:
# — яркий пиксель;. — темный пиксель.Соседними считаются пиксели, соприкасающиеся стороной (связность по четырем направлениям). Диагональные касания не образуют соединения.
Нужно:
Координаты задаются как [верхняя_строка, левый_столбец, нижняя_строка, правый_столбец], нумерация начинается с 1. Объекты выводятся по возрастанию координат их верхних левых углов.
Для решения можно использовать DFS, BFS или алгоритм заливки областей. Желательно дополнительно создать визуализацию, где каждому найденному объекту назначен свой цвет, а шум выделяется отдельно.
Формат входных и выходных данных:
Вход — текстовый файл: первая строка содержит высоту и ширину изображения, последующие строки — матрицу символов.
Выход — JSON с количеством объектов count и массивом прямоугольников boxes.
🛠 Как жюри будет проверять это ВРУЧНУЮ:
Жюри выдает картинку размером 5×7 или 6×6.
На ней достаточно визуально выделить группы символов #, посчитать их размеры, вычеркнуть одиночные шумовые пиксели и определить крайние строки и столбцы каждой группы.
Если программа дополнительно строит изображение с выделенными областями, жюри проверяет, что диагонально расположенные пиксели не объединяются ошибочно.
Малый тестовый пример для ручной проверки:
Вход:
text5 7 ##..... #...... ...##.. ...#... ......#
Визуальная проверка связных областей
Две области по 3 пикселя и один шумовой пиксель
Объект 1
Объект 2
Шум
Правильный ответ:
json{ "count":2, "boxes":[ [1,1,2,2], [3,4,4,5] ] }
Первый объект занимает три пикселя в верхней левой части изображения. Второй — три пикселя ближе к центру. Последний пиксель в пятой строке является изолированным и исключается.