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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Запись из файла в динам. массив http://www.cyberforum.ru/cpp-beginners/thread732149.html
Доброго времени суток. суть - есть файлик, в нем строчки, я хочу эти строчки записать в массив string'ов. вот собственно функция считывания void EditRecord (char *filename) { FILE *f; f = fopen(filename,"rt"); int NumStr = CountStringInFileOkDa(filename),i=0; string * FileMtr = new string ; string TmpString = NULL;
C++ Литература по классам Посоветуйте какую-то книгу где хорошо описано объявления, как работать с классами и все о классах! http://www.cyberforum.ru/cpp-beginners/thread732138.html
Определение ортогональной матрицы (проверить) C++
проверьте пожалуйста,может что-то не то, определение ортогональной матрицы #include <vcl> #include <iostream> #include <conio> using namespace std; //--------------------------------------------------------------------------- typedef int* ip;
C++ Создать массив структур
Создать массив структур A(n), где n<=20, содержащий сведения о книгах: автор, название и год издания. Выбрать из этого массива все записи о книгах заданного года издания и упорядочить полученный список по авторам. Полученный массив вывести на экран и в текстовый файл. Помогите пожалуйста решить эту задачу
C++ Cколько раз повторятся в файле каждое слово (ООП) http://www.cyberforum.ru/cpp-beginners/thread732099.html
Дан файл с текстом. Слово-последовательность символов латинского языка, остальное разделители. Определить, сколько раз повторятся в файле каждое слово. Вывести результат в отдельный файл Программа должна быть ООП
C++ Вычисление произведения четных чисел, меньших 15 Составьте программу вычисления произведения четных чисел,меньших 15. Огромное спасибо за ответ. подробнее

Показать сообщение отдельно
FYBVFPFYBC
0 / 0 / 0
Регистрация: 19.01.2010
Сообщений: 30

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

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

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

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

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

000000
001000
000100
001100
010000
000000

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

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

Добавлено через 11 часов 17 минут
Ну хоть какие-нибудь идеи у кого-нибудь есть? Я не прошу готовый код.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 05:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru