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

Списки, Стеки,Очереди (На сколько кусков распадется оставшаяся часть листа? ) - C++

Восстановить пароль Регистрация
 
gulec
0 / 0 / 0
Регистрация: 19.04.2013
Сообщений: 5
19.04.2013, 15:32     Списки, Стеки,Очереди (На сколько кусков распадется оставшаяся часть листа? ) #1
Доброго всем времени суток!!
Помогите написать программу:
Из листа клетчатой бумаги размером М*N клеток удалили некоторые клетки. На сколько кусков распадется оставшаяся часть листа?
Пример. Если из шахматной доски удалить все клетки одного цвета, то оставшаяся часть распадется на 32 куска.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2013, 15:32     Списки, Стеки,Очереди (На сколько кусков распадется оставшаяся часть листа? )
Посмотрите здесь:

Списки, стеки, очереди C++
C++ из листа клетчатой бумаги N*N клеток вырезали М клеток . на сколько кусков распадается оставшаяся часть листа?
Стеки, очереди, массивы C++
Списки. Стеки. Очереди C++
Очереди и стеки C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ViktorKozlov
133 / 125 / 2
Регистрация: 13.12.2012
Сообщений: 293
19.04.2013, 20:59     Списки, Стеки,Очереди (На сколько кусков распадется оставшаяся часть листа? ) #2
http://www.inf777.narod.ru/podgotovk...ami/island.htm

Тут очень понятно описана подобная задача
dr.curse
 Аватар для dr.curse
386 / 342 / 16
Регистрация: 11.10.2010
Сообщений: 1,907
19.04.2013, 21:08     Списки, Стеки,Очереди (На сколько кусков распадется оставшаяся часть листа? ) #3
можно решить и с помощю DSU(он же СНМ), почитать можно тут http://e-maxx.ru/algo/dsu
gulec
0 / 0 / 0
Регистрация: 19.04.2013
Сообщений: 5
07.05.2013, 23:48  [ТС]     Списки, Стеки,Очереди (На сколько кусков распадется оставшаяся часть листа? ) #4
Мне нужно данную задачу реализовать с использованием списков стэков или очереди
Yandex
Объявления
07.05.2013, 23:48     Списки, Стеки,Очереди (На сколько кусков распадется оставшаяся часть листа? )
Ответ Создать тему
Опции темы

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