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

Работа с классами по матрице - C++

Восстановить пароль Регистрация
 
etoyasya
0 / 0 / 0
Регистрация: 28.05.2011
Сообщений: 3
28.05.2011, 20:10     Работа с классами по матрице #1
8. В (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
таких областей будет три, эти области я отмечу 2ками чтобы было понятно
1 2 1 2 2
1 1 1 1 2
2 2 2 1 2
1 2 1 1 2
1 2 1 1 2

если нули ПРОСТО соединяются по диагонали за область не принимать, а принимать только когда на углу этой диагонали тоже будет 0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.05.2011, 20:10     Работа с классами по матрице
Посмотрите здесь:

работа с классами в С++ C++
работа с классами C++ Builder
Работа с классами в С++ C++
Работа с классами C++
Работа с классами C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kravam
быдлокодер
 Аватар для kravam
1512 / 872 / 44
Регистрация: 04.06.2008
Сообщений: 5,271
29.05.2011, 18:28     Работа с классами по матрице #2
к изучению
Вложения
Тип файла: rar 0_ЗАДАЧА.rar (251.7 Кб, 41 просмотров)
etoyasya
0 / 0 / 0
Регистрация: 28.05.2011
Сообщений: 3
29.05.2011, 19:14  [ТС]     Работа с классами по матрице #3
что то я не понял, что она делает?
kravam
быдлокодер
 Аватар для kravam
1512 / 872 / 44
Регистрация: 04.06.2008
Сообщений: 5,271
29.05.2011, 19:49     Работа с классами по матрице #4
Там есть текст задачи.
Из прямоугольного листа бумаги (M строк, N столбцов) удалили некоторые клетки. Определите, на сколько кусков распадается оставшаяся часть листа. Две клетки не распадаются, если они имеют общую сторону.
Формат входных данных

Первая строка входных данных содержит числа M и N, не превосходящие 1000. Далее идет M строк по N символов, состоящих из символов # и . (точка). Если клетка не была вырезана, этому соответствует знак #, если вырезана – точка.
Формат выходных данных

Программа должна вывести единственное целое число – количество частей, на которое распадется лист бумаги.
Пример
Вход
4 8
#.##.#.#
......##
#.###.##
##.##.##

Выход
6

Это твой случай. Только у тебя вместо решёток цифры. Нули или чё там ещё.
etoyasya
0 / 0 / 0
Регистрация: 28.05.2011
Сообщений: 3
29.05.2011, 22:48  [ТС]     Работа с классами по матрице #5
ок, спасибо большое!
Yandex
Объявления
29.05.2011, 22:48     Работа с классами по матрице
Ответ Создать тему
Опции темы

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