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

Матрица, подсчитать количество частей с нулями - C++

Восстановить пароль Регистрация
 
AHDREY
2 / 2 / 1
Регистрация: 03.11.2013
Сообщений: 20
01.12.2013, 18:59     Матрица, подсчитать количество частей с нулями #1
Дана матрица, состоящая из нулей и единиц. Нужно посчитать количество частей с нулями.
Пример.
Дана матрица 5x5:
0 0 1 0 0
0 1 0 0 0
1 0 0 0 0
0 0 0 0 0
0 0 0 0 0
В ней две части с нулями.
Второй пример.
Дана матрица 5х5
0 1 0 0 1
0 1 0 1 0
1 1 1 1 1
0 1 0 0 0
0 1 0 0 0
В ней пять частей, которые состоят из нулей.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.12.2013, 18:59     Матрица, подсчитать количество частей с нулями
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
hwmlex
 Аватар для hwmlex
41 / 41 / 3
Регистрация: 30.01.2013
Сообщений: 133
01.12.2013, 21:45     Матрица, подсчитать количество частей с нулями #2
Посмотрите тут: http://e-maxx.ru/algo/maximum_zero_submatrix

В вашем случае надо не максимальную площадь искать, а общее количество.
Yandex
Объявления
01.12.2013, 21:45     Матрица, подсчитать количество частей с нулями
Ответ Создать тему
Опции темы

Текущее время: 04:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru