Легенда

Человек установил в своей комнате смарт-окно. Прогуливаясь по городу, человек захотел установить на своё умное окно рисунок, который он заснял на камеру своего телефона. Камера оцифровала изображение и отправила его на сервер дома в виде массива из нулей и единиц, где единица означает наличие линии, а ноль - её отсутствие.

Однако используемый для передачи рисунка канал связи оказался с помехами. В результате передачи данных по этому каналу на рисунке появился шум, из-за чего некоторые нули превратились в единицы и наоборот.

Ваша задача — зная, что передаваемый рисунок был плюсом с одинаковой длиной линий во всех направлениях, определить центр плюса и перезаписать файл рисунка  без помех, исправив все нули, ставшие единицами, и наоборот. В рамках данной задачи условимся, что количество помех не превышает 1% от общего числа единиц рисунка, а линии плюса полностью параллельны границам рисунка. Гарантируется, что параметры плюса можно определить однозначно.

Принцип решения

  • Реализация
  • Статистические методы

Видео-разбор


Last modified: Monday, 21 June 2021, 12:04 PM