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

Найти количество заштрихованых квадратов - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Нулевые значения массива http://www.cyberforum.ru/cpp-beginners/thread936898.html
Для чего инициализировать массив нулевыми значениями?
C++ Каковая точность округления? Какова точность округления у таких функций, как round/ceil/floor? Сколько раз я могу просуммировать число с погрешностью (имеется ввиду, что у меня уже есть число x=0.000000..1 и до каких пор выражение y += x будет удовлетворять условию round(y) == 0f)? http://www.cyberforum.ru/cpp-beginners/thread936895.html
Кто за сколько времени выучил с++ на среднем уровне ? C++
Здравствуйте !Возник вопрос (если можно так назвать) .Просто интересно .Кто за сколько времени, выучил с++ на среднем уровне ?
C++ Напишите программу, которая кодирует фразы английского языка псевдолатынью
Всем привет, вот сама задача: Напишите программу, которая кодирует фразы английского языка псевдолатынью. Псевдолатынь - это форма кодированного языка, часто используемая для развлечения. Существует много вариантов формирования фраз на псевдолатыни. Для простоты используйте следующий алгоритм: Чтобы сформировать фразу на псевдолатыни из фразы на английском языке, разбейте фразу на слова с...
C++ Как правильно записать число в вектор, который состоит из векторов? http://www.cyberforum.ru/cpp-beginners/thread936813.html
Что-то никак не соображу. Каждый элемент - это вектор... std::vector< std::vector<int> > v; ... v = 1; // error C2679: бинарный "=": не найден оператор, принимающий правый операнд типа "int" (или приемлемое преобразование отсутствует)
C++ Лексикографическая сортировка Задача: Пусть имеется N строк различной длины алфавита мощности M с заданным на них лексикографическим порядком (см. ). Необходимо отсортировать их в соответствии с этим порядком, т.е. отсортировать, используя алгоритм лексикографической сортировки. Данная сортировка относится к классу распределяющих сортировок и имеет линейную трудоемкость относительно числа сортируемых строк при условии, что... подробнее

Показать сообщение отдельно
ya_noob
_
200 / 144 / 9
Регистрация: 08.10.2011
Сообщений: 432
12.08.2013, 15:56     Найти количество заштрихованых квадратов
Сетку можно рассматривать как граф: заштрихованные квадраты на сетке - это узлы графа, если 2 таких квадрата касаются друг друга стороной, то значит между ними есть ребро.
ваша задача сводится к поиску связных компонентов в графе (с помощью любого вида обхода графа DFS/BFS/PFS или с помощью disjoint set).
 
Текущее время: 06:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru