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

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

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

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

01.12.2013, 18:59. Просмотров 213. Ответов 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
В ней пять частей, которые состоят из нулей.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.12.2013, 18:59
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Матрица, подсчитать количество частей с нулями (C++):

Подсчитать максимальное количество положительных элементов массива заключенных между нулями - C++
1.Дан одномерный массив À, состоящий из N элементов. Подсчитайте максимальное кол-во положительных элементов заключенных между нулями.

В матрице целых чисел заменить все отрицательные элементы нулями.Подсчитать количество замен - C++
В матрице целых чисел заменить все отрицательные элементы нулями.Подсчитать количество замен.Вывести конечную матрицу #include <conio.h>...

Дана матрица целых чисел. Подсчитать количество элементов, предшествующих максимуму и количество элементов, следующих за минимумом - C++
#include "stdafx.h" #include <stdlib.h> //#include <stdio.h> #include <conio.h> int main() { int i,j; srand(7); const...

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

Вводится предложение. Подсчитать количество слов и подсчитать количество букв в самом длинном слове - C++
Неправильно считает количество букв в наибольшем слове. #include <iostream> #include <cstdio> #include <cstring> using...

Дан текст, в котором слова разделены одним пробелом. а) Подсчитать количество слов в данной строке. б) Подсчитать количество букв а в последнем слове - C++
Дан текст, в котором слова разделены одним пробелом. а) Подсчитать количество слов в данной строке. б) Подсчитать количество букв а в...

1
hwmlex
41 / 41 / 3
Регистрация: 30.01.2013
Сообщений: 133
01.12.2013, 21:45 #2
Посмотрите тут: http://e-maxx.ru/algo/maximum_zero_submatrix

В вашем случае надо не максимальную площадь искать, а общее количество.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.12.2013, 21:45
Привет! Вот еще темы с ответами:

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

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

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

На сколько частей и как нужно разделить отрезок, чтобы произведение длин частей было максимальным - C++
Помогите написать вот такую программу. Не могу ничего придумать. Может методом перебора или еще как-нибудь. На сколько частей и как...


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

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

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