Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Олимпиадные задачи :/ http://www.cyberforum.ru/cpp-beginners/thread432971.html
Здравствуйте! Недавно прошёл очередной тур олимпиады по программированию и мне стало интересно, как следовало решать задачи (авторских решений или тестов для ввода-вывода выложено не было). №1 Среди всех комбинация из N цифр найти те, сумма которых равно числу K. Формат входных данных: Вводятся два целых числа через пробел – количество цифр N (1 ≤ N ≤ 100) в номере и сумма его цифр...
C++ В какой кодировке getch() возвращает символ? #include <iostream> #include <Windows.h> #include <conio.h> int main() { SetConsoleOutputCP(1251); char ch; do { http://www.cyberforum.ru/cpp-beginners/thread432969.html
C++ Почему работает не правильно?
Не могу понять почему эта простенькая программка не работает как надо,подскажите почему?К примеру я ввожу 12+7= и мне выдаёт 127==? // calc.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include "conio.h" #include "iostream" #include "locale.h" using namespace std;
Структуры C++
Дан эллипс. Найти его площадь.(Описать тип- эллипс).????
C++ Найти среднее арифметическое http://www.cyberforum.ru/cpp-beginners/thread432923.html
Задачка... Вводится последовательность из N целых чисел. Найти среднее арифметическое его цифр (функцией оформить определения среднего арифметического цифр числа).
C++ Подпрограмма Составить подпрограмму,переписывающую старую строку в новую,так чтобы все символы были через пробел подробнее

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


Формат входного файла
В первой строке входного файла 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
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 19:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru