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

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

Войти
Регистрация
Восстановить пароль
 
FYBVFPFYBC
0 / 0 / 0
Регистрация: 19.01.2010
Сообщений: 30
#1

Преобразование матрицы ( каждый комплекс из смежных ячеек-единиц содержал не больше пяти ячеек-единиц) - C++

15.12.2012, 13:58. Просмотров 350. Ответов 0
Метки нет (Все метки)

Привет всем!
Есть матрица заданного размера. Во всех ячейках нули и единицы, сгенерированные случайно и неравномерно. Вероятность встретить единицу в ячейке - 10%. Смежные ячейки с единицами образуют комплексы из ячеек-единиц. Смежными ячейками считаются все ячейки вокруг данной ячейки, то есть: и с четырёх сторон относительно данной, и с четырёх углов (по диагонали).

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

Один из возможных вариантов комплекса из ячеек-единиц с максимальным числом этих ячеек (5) может выглядеть так:

000000
001000
000100
001100
010000
000000

Заранее спасибо!

Добавлено через 6 минут
P.S. Начальное количество нулей и единиц в матрице сохранять не обязательно.

Добавлено через 11 часов 17 минут
Ну хоть какие-нибудь идеи у кого-нибудь есть? Я не прошу готовый код.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.12.2012, 13:58     Преобразование матрицы ( каждый комплекс из смежных ячеек-единиц содержал не больше пяти ячеек-единиц)
Посмотрите здесь:

Преобразование нулей и единиц в целое число - C++
Прошу помощи!!Написать функцию, которая преобразует строку, содержащую произвольную последовательность нулей и единиц (двоичное число), в...

В заданном массиве целых чисел указать те числа, в которых больше всего единиц - C++
Помогите, пожалуйста, с задачец. В заданном массиве целых чисел указать те числа, в которых больше всего единиц

На основе исходной матрицы сформировать новую, состоящую из нулей и единиц, руководствуясь заданным правилом - C++
всем доброго вечера, недавно дали задание "Дан целочисленный массив A. Нужно сформировать массив B, состоящий из нулей и единиц,...

Значение пустых ячеек целочисленной матрицы в C++ - C++
Когда я задаю матрицу в типа int в C# все ячейки по умолчанию заполняются нулями,а что в этом случае в С++?

Проверка на количество единиц - C++
Как посимвольно проверить вводимое число на количество единиц? допустим ввожу число из 16 символов и в функции func буду проверять...

Сосчитать количество единиц - C++
Сосчитать количество единиц в двоичной записи числа i.

Последовательность единиц и нулей - C++
помогите написать функцию которая посчитает и выведет число всех последовательностей например дана послед 1100010110100 здесь две по 11...

Перевод денежных единиц - C++
Помогите, решить задачу! С виду легко, но чего-то я туплю. П.5.18.Правил Запрещено размещать задания и решения в виде картинок и...

Определения количества единиц в числе - C++
Как решить? Вводится число n. Определить количество единиц в записи числа n.

Подсчет единиц в строке из чисел - C++
Всем привет, помогите пожалуйста, это мое первое соощение здесь)) Начал писать программу, и столкнулся с проблемой - не знаю как...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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