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

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

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

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

01.12.2013, 18:59. Просмотров 201. Ответов 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++
1.Дан одномерный массив À, состоящий из N элементов. Подсчитайте максимальное кол-во положительных элементов заключенных между нулями.

Матрица (Подсчитать количество положительных элементов в каждой строке) - C++
Задача Подсчитать количество положительных элементов в каждой строке матриц A і B. Не знаю как это сделать, подскажите пожалуйста,...

Матрица, заменить диагонали - нулями - C++
Пожалуйста, помогите с программой на Си (C), буду очень благодарен за помощь. Вот условие: 1) Дано матрицу А размером 6х6. Заменить в...

Матрица, главную диагональ заменить нулями - C++
#include <math.h> #include <stdio.h> #include <iostream.h> #include<stdlib.h> void main() { int i,j; int mas; cout«"vvedite...

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

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

Дана действительная квадратная матрица D(6,6). Заменить нулями все элементы, расположенные на главной диагонал - C++
С++ Дана действительная квадратная матрица D(6,6). Заменить нулями все элементы, расположенные на главной диагонали и выше нее.

[C++] Дана квадратная матрица состоящая из натруальных чисел. Надо заменить нулями элементы, расположенные на главной диагонали и выше её - C++
Напишите пожалуйста код. Очень надо ):)

Дана действительная квадратная матрица порядка 12. Заменить нулями все её элементы, расположенные на глав-ной диагонали и выше неё. - C++
Дана действительная квадратная матрица порядка 12. Заменить нулями все её элементы, расположенные на глав-ной диагонали и выше неё.

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


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

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

В вашем случае надо не максимальную площадь искать, а общее количество.
Ответ Создать тему
Опции темы

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