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

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

Войти
Регистрация
Восстановить пароль
 
AHDREY
2 / 2 / 1
Регистрация: 03.11.2013
Сообщений: 20
#1

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

01.12.2013, 18:59. Просмотров 192. Ответов 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++ В матрице целых чисел заменить все отрицательные элементы нулями.Подсчитать количество замен
C++ Матрица (Подсчитать количество положительных элементов в каждой строке)
Подсчитать максимальное количество положительных элементов массива заключенных между нулями C++
C++ Дана действительная квадратная матрица D(6,6). Заменить нулями все элементы, расположенные на главной диагонал
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:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru