Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
0 / 0 / 0
Регистрация: 28.01.2011
Сообщений: 68
1

Программа для сжатия черно-белых изображений

22.01.2012, 17:19. Показов 1624. Ответов 2
Метки нет (Все метки)

Одной из самых часто встречаемых задач в информатике является задача сжатия данных. Рассмотрим частный случай этой проблемы, а именно — сжатие черно-белых изображений, каждое из которых представляет собой набор пикселей черного и белого цвета. Сжатие такого рисунка происходит следующим образом: изначально набор пикселей разбивается на квадраты размером два на два. Каждый такой квадрат является пикселем нового сжатого изображения, причем он окрашен в черный цвет, если хотя бы два пикселя в исходном квадрате окрашены в черный, и в белый в противном случае. Вам необходимо написать программу, сжимающую картинку.


Формат входного файла
В первой строке входного файла Input.txt находятся два натуральных числа w, h — ширина и высота исходного изображения в пикселях. (1 ≤ w, h ≤ 100). Гарантируется, что во входных тестах оба числа четные. Следующие h строк входного файла содержат по w чисел, каждое из которых равно либо 0, если этот пиксель белый, либо 1, если пиксель — черный.


Формат выходного файла
В первой строке выходного файла Output.txt требуется вывести два числа W, H — ширину и высоту сжатого изображения. Следующие H cтрок должны содержать по W чисел — описание сжатого изображения, в формате, аналогичном формату входного файла.


Пример входных и выходных данных

Input.txt Output.txt
44 22
0000 00
1010 11
1100
0111
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.01.2012, 17:19
Ответы с готовыми решениями:

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

Найти разницу трех чёрно-белых изображений
Есть входные четыре черно белые изображения. Помогите найти разницу интенсивностей І0 = І1-І2-І3 и...

Архитектура нейронной сети для детекции черно-белых объектов
У меня есть подобные картинки: Требуется детектировать на них черные объекты (на этой...

Мерцание вертикальных черно-белых полос
Уже очень давно мучаюсь с монитором (ViewSonic VA2216w). Проблема в черно-белых вертикальных...

2
1 / 1 / 0
Регистрация: 06.02.2011
Сообщений: 46
20.02.2012, 19:13 2
На паскале бы ещё
0
2822 / 1631 / 252
Регистрация: 03.12.2007
Сообщений: 4,222
20.02.2012, 19:34 3
И что? В чём проблема?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.02.2012, 19:34

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Веб-браузер в черно-белых тонах
Стоит задача реализовать интерфейс(браузер) для дальтоников грубо говоря. Вопрос в тыл... Сам...

Нужен скрипт для сжатия изображений
на странице есть дивы, в которых изображения прописаны через img, но размеры этих изображений...

Есть ли в C# функции для сжатия изображений
Есть ли в шарпе функции для сжатия изображений если нет ,то подскажите есть ли тоже самое в winApi ?

Алгоритмы для сжатия изображений, видео и звука
Здравствуйте,форумчане! Не могли бы вы посоветовать алгоритмы сжатия для изображений,звука,видео?...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.