Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
florgas
5 / 4 / 0
Регистрация: 28.09.2010
Сообщений: 355
#1

Определение размеров поля из произведения - C++

31.01.2013, 20:56. Просмотров 193. Ответов 0
Метки нет (Все метки)

Самый простой способ представления изображений в памяти компьютера заключается в том, что для каждого пикселя в файл записывается его цвет. То, как этот цвет представляется в памяти компьютера, зависит от выбора цветовой модели изображения. Так, если изображение черно-белое, цвет каждого пикселя может быть представлен всего одним числом, равным нулю, если пиксель белый, и единице, если пиксель черный. Кроме информации о цветах пикселей, в файле с изображением хранятся его размеры (высота и ширина).

Известно, что данный вам файл с черно-белым изображением содержал полностью белый прямоугольник из n строчек и m столбцов, в котором ровно один столбец состоял из пикселей черного цвета. К сожалению, информация о исходных размерах изображения утеряна, и вам необходимо ее восстановить, или же выяснить, что вам дан некорректный набор цветов пикселей и восстановить эту информацию невозможно.

Формат входного файла

В первой строке входного файла input.txt находится одно натуральное число p (2 ≤ p ≤ 1000), равное произведению размеров исходного изображения. В следующей строке перечислены p цветов пикселей самого изображения. Сначала перечислены цвета пикселей первой строки слева направо, затем — второй, и так далее. Цвета пикселей разделены пробелами, каждый цвет является числом, равным 0, если пиксель белый, или 1, если пиксель черный.

Формат выходного файла

В первой строке выходного файла output.txt требуется вывести два числа n и m таких, что их произведение равно числу p. Кроме этого, после записи данных во входном файле пикселей в таблицу из n строчек и m столбцов, должна получаться таблица, в которой ровно один столбец полностью состоит из единиц, а вся остальная таблица заполнена нулями.

В случае, если ответов, отвечающих описанным выше условиям, несколько, выведите любой. В случае, если ни одного ответа не существует, выведите в выходной файл слово Impossible.

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

input.txt
6
0 1 0 0 1 0
output.txt
2 3

input.txt
12
0 0 1 0 0 0 1 0 0 0 1 0
output.txt
3 4

input.txt
12
0 0 1 0 0 0 1 0 0 0 0 0
output.txt
Impossible
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.01.2013, 20:56
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определение размеров поля из произведения (C++):

Определение размеров файла - C++
Допустим в ходе программы мы получили один файл a.txt, а другой b.dat. Необходимо сравнить размеры полученных файлов, указать их...

Определение статистического поля вложенного класса - C++
Знаю что статистические поля надо объявлять вне класса. Но как определить статистическое поле класса который является вложенным. ...

Матрица ( проверять знак произведения двух элементов каждого столбца и печать значения произведения...) - C++
Дана матрица A с 2 строками и 10 столбцами. В цикле, начиная с 1-го столбца матрицы, проверять знак произведения двух элементов каждого...

Найти разность произведения нечетных чисел 3-ей строки и произведения отрицательных чисел 1-го столбца матрицы - C++
Найти разность произведения нечетных чисел 3-ей строки и произведения отрицательных чисел 1-го столбца матрицы В(4,4).

Найти сумму произведения четных чисел 1ой строки и произведения положительных чисел 3-го столбца - C++
В матрице А(4;4) найти сумму произведения четных чисел 1ой строки и произведения положительных чисел 3-го столбца не правильно...

Определение размеров формы - Visual Basic .NET
Form + Label. В Label выводится текст. Вопрос: как определить Form.h (Form.w=const) чтобы разместить весь текст.

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.01.2013, 20:56
Привет! Вот еще темы с ответами:

Определение размеров картинки - PHP
Как можно при загрузке с формы файла на сервер узнать ее ширину и высоту? Я написал скрипт фотогалереи, но только что дошло, что...

определение реальных размеров ul - HTML, CSS
Столкнулся с такой проблемой: необходимо разместить картинки в список в одну строку. <div id="test"> <ul> <li><img...

Определение размеров окна - JavaScript
Не могу определить размеры окна. Когда пишу window.width/height выдает udefinded Как же их определить, эти размеры?

Определение размеров экрана устройства - Программирование Android
Хочу отцентрировать несколько кнопок на Activity. Кнопки кидаю в контейнер. LinearLayout myContainer = new LinearLayout(this); ...


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

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

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