|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
22.04.2012, 15:18
|
#1 |
|
Новичок
Джуниор
Регистрация: 22.04.2012
Сообщений: 3
|
Подсчитать число изолированных 0-областей в матрице
Помогите плиз решить задачку:
В (0, 1)-матрице подсчитать число изолированных 0-областей, т.е. областей, состоящих из одних нулей. Отметим, что 0-область может состоять только из одного нулевого элемента. Например, для (0, 1)-матрицы вида А5х5 : 1 0 1 0 0 1 1 1 1 0 0 0 0 1 0 1 0 1 1 0 1 0 1 1 0 таких областей будет три. Язык С# Заранее спасибо !!! |
|
|
22.04.2012, 16:09
|
#2 |
|
Форумчанин
Регистрация: 19.05.2011
Сообщений: 189
|
Если я правильно понял, то "0" будут в столбце, да?
Раз так, то нужно всего лишь навсего пройтись по элементам первой строки... если где-то 0 встречается, то смотреть сразу же на один элемент ниже, если = 0, то ещё ниже и т.д... ну естественно если будут все 0, то инкрементировать счетчик)) |
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Подсчитать число изолированных 0-областей в матрице | nik0365640 | Помощь студентам | 1 | 22.04.2012 15:16 |
| максимальное число в матрице | Madmaxisss | Visual C++ | 8 | 07.04.2012 17:30 |
| В матрице найти число положительных элементов указанной строки и умножить это число на элементы указанного столбца. (Паскаль) | Julichka1k | Помощь студентам | 4 | 18.12.2011 20:35 |
| Подсчитать в матрице количество элементов в строке, больше заданной величины (Турбо Паскаль) | Дмитрий1992 | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 21.12.2010 15:37 |
| Подсчитать число сравнений | DEADmoroz333 | Общие вопросы C/C++ | 1 | 16.12.2009 21:05 |
