|
Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.
Макс и автоконтраст ограничение по времени на тест 2 секундыограничение по памяти на тест 64 мегабайтаввод стандартный вводвывод стандартный выводНедавно Макс ездил в другой город и сделал множество чёрно-белых фотографий. Однако погода была пасмурной, и фотографии получились малоконтрастными. Каждый пиксель чёрно-белого изображения может иметь значение яркости L в диапазоне от 0 до 255. У малоконтрастных изображений реальные значения яркости пикселей находятся в достаточно небольшом диапазоне. Одним из способов восстановления контрастности является такое линейное преобразование яркости пикселей, в результате которого яркость распределяется по всему диапазону [0; 255] (при этом яркость самых тёмных пикселей становится равной 0, а яркость самых светлых пикселей — 255). Формула для преобразования яркости имеет следующий вид: Здесь L' — результирующая яркость пикселя, L — исходная яркость пикселя, Lmin и Lmax — минимальная и максимальная из исходных яркостей всех пикселей изображения. Результирующая яркость округляется до меньшего целого числа. Напишите для Макса программу, автоматически восстанавливающую контраст фотографий. Входные данные Первая строка содержит целые числа H и W (1 ≤ H, W ≤ 50) — высоту и ширину изображения соответственно. Следующие H строк описывают пиксели изображения. Каждая из них содержит W целых чисел Lij (0 ≤ Lij ≤ 255) — яркость каждого из пикселей. Гарантируется, что изображение не является однотонным. Выходные данные Выведите H строк, каждая из которых содержит W целых чисел — яркости пикселей изображения после восстановления контрастности. Примеры Входные данные 3 4 Выходные данные 51 85 102 17 Входные данные 3 5 Выходные данные 115 0 38 206 192 Для отправки решений необходимо выполнить вход. |