ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Чемпионат Урала 2005 Тур II

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

D. Полутона

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Иван Пяточников является большим любителем электронной техники. Среди друзей он пользуется большим авторитетом. Ещё бы, ведь он чинит практически любую железку, которую к нему принесут. Он разберётся с любой неправильно настроенной программой. Исправит все ошибки в любом коде.
Но вот сегодня у него день рождения, и ребята собрались сделать для него обалденный подарок — бубен. Да, конечно же бубен: ни один настоящий компьютерщик не может обойтись без столь необходимой в жизни вещи, как бубен.
Но есть одна проблема. Бубен не будет работать, если на нём не запечатлеть изображение владельца. Теперь Ванины друзья в унынии — у них есть только матричный принтер и Ванина чёрно-белая фотография. Вот только принтер умеет печатать картинки, все пиксели которых либо чёрные, либо белые, а фотография содержит все градации серого цвета. И ребята боятся, что картинка не выйдет достаточно похожей.
Помогите Ваниным друзьям сделать настоящий подарок.

Исходные данные

В первой строке находятся 2 числа N и M (75 ≤ N, M ≤ 300) — размеры изображения. Далее следует N строк по M чисел от 0 до 255 в каждой — само изображение.

Результат

Выведите N строк по M чисел в каждой — нужное чёрно-белое изображение. Все числа должны быть равны 0 или 255. При этом для того, чтобы чёрно-белое изображение было похоже на оригинал, для каждого пикселя оригинала (i,j):
Problem illustration
если яркость пикселя на оригинальном изображении обозначить через A[i,j], а на чёрно-белом B[i,j].

Пример

исходные данныерезультат
3 3
255 255 0
0 0 255
254 0 253
255 255 0
0 0 255
255 0 255

Замечания

Заметьте, что данный пример некорректен, поскольку N и M не удовлетворяют ограничениям. Пример дан лишь для иллюстрации требуемого формата ввода и вывода.
Автор задачи: Евгений Крохалев (идея — Павел Атнашев)
Источник задачи: IX Чемпионат Урала по спортивному программированию. Екатеринбург, УрГУ, 19-24 апреля 2005 г.
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1363. Полутона