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

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

Войти
Регистрация
Восстановить пароль
 
etoyasya
0 / 0 / 0
Регистрация: 28.05.2011
Сообщений: 3
#1

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

28.05.2011, 20:10. Просмотров 568. Ответов 4
Метки нет (Все метки)

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++
C++ Работа с классами
Работа с классами в С++ C++
Работа с классами C++
C++ Работа с классами
C++ Работа с классами
C++ Работа с классами
Работа с классами C++
C++ Работа с классами
C++ Работа с классами
Работа с классами C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kravam
быдлокодер
 Аватар для kravam
1513 / 873 / 44
Регистрация: 04.06.2008
Сообщений: 5,304
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
1513 / 873 / 44
Регистрация: 04.06.2008
Сообщений: 5,304
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     Работа с классами по матрице
Ответ Создать тему
Опции темы

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