Цифровой витраж (ОКД НТИ 20/21 :: ТБС)
Легенда
Человек установил в своей комнате смарт-окно. Прогуливаясь по городу, человек захотел установить на своё умное окно рисунок, который он заснял на камеру своего телефона. Камера оцифровала изображение и отправила его на сервер дома в виде массива из нулей и единиц, где единица означает наличие линии, а ноль - её отсутствие.
Однако используемый для передачи рисунка канал связи оказался с помехами. В результате передачи данных по этому каналу на рисунке появился шум, из-за чего некоторые нули превратились в единицы и наоборот.
Ваша задача — зная, что передаваемый рисунок был плюсом с одинаковой длиной линий во всех направлениях, определить центр плюса и перезаписать файл рисунка без помех, исправив все нули, ставшие единицами, и наоборот. В рамках данной задачи условимся, что количество помех не превышает 1% от общего числа единиц рисунка, а линии плюса полностью параллельны границам рисунка. Гарантируется, что параметры плюса можно определить однозначно.
Принцип решения
- Реализация
- Статистические методы