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

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

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

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

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

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

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

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

000000
001000
000100
001100
010000
000000

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

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

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

Получить все n-элементные последовательности из нулей и единиц содержащие ровно m единиц (m<=n) - C++
Получить все n-элементные последовательности из нулей и единиц содержащие ровно m единиц (m&lt;=n) Помогите, пожалуйста

Подсчитать количество единиц в числе, кроме единиц в младших разрядах - C++
Дано натуральное число N. Определить количество единиц в цифровой записи числа, кроме единиц в младших разрядах (Пример: N=81102121, кол-во...

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

Составить последовательность из нулей и единиц без соседних единиц - C++
помогите пожалуйста! проблема на экзамене составить последовательность из нулей и единиц без соседних единиц буду благодарен

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.12.2012, 13:58
Привет! Вот еще темы с ответами:

Определить, каких цифр больше в двоичном представлении натурального числа N-нулей и единиц - C++
Определить, каких цифр больше в двоичном представлении натурального числа N-нулей и единиц. Циклический алгоритм. Код не надо, только...

Определить, каких цифр больше в двоичном представлении натурального числа N – нулей или единиц - C++
Определить, каких цифр больше в двоичном представлении натурального числа N – нулей или единиц.

После столбца матрицы с номером K вставить столбец из единиц - C++
&quot;Last row, which contains even elements:&quot; &lt;&lt; lastEvenRow + 1 #include &lt;iostream&gt; #include &lt;iomanip&gt; using namespace std; ...

После столбца матрицы с номером K вставить столбец из единиц - C++
Matrix69. Дана матрица размера M × N и целое число K (1 ≤ K ≤ N). После столбца матрицы с номером K вставить столбец из единиц. просто...


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

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

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