Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > C/C++ Базы данных
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 03.03.2022, 20:19   #1
slava_q9
Пользователь
 
Регистрация: 03.03.2022
Сообщений: 14
По умолчанию Построить рекурсивный алгоритм и реализовать его на языке c++ и написать программу выполняющую работу со стеком

Задача. Площадь каждого острова.


Карта моря задана матрицей размера N*M, состоящей из квадратиков, в которых записаны 0 или 1. 0 –это вода,1-суша. Два квадратика с единицами принадлежат одному острову, если они имеют общую сторону. Найти количество островов и площадь каждого острова.


Алгоритм решения этой задачи следующий. Просматривая двумерный массив построчно, найти единицу, принадлежащую острову. Рекурсивно или двумя очередями найти площадь острова, при этом потопив его. Повторять процесс поиска до тех пор пока есть острова. Найденные площади островов запоминаем в одномерном массиве. Когда все острова будут потоплены, сортируем массив площадей по не убыванию и выводим результат.
slava_q9 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Построить алгоритм в виде блок-схем и написать соответствующую программу на языке Pascal / Pascal ABC IgorMyakota Паскаль, Turbo Pascal, PascalABC.NET 9 06.03.2014 07:32
На языке программирования Pascal реализовать процедуры работы со стеком на последовательном распределении памяти Владлена12 Паскаль, Turbo Pascal, PascalABC.NET 1 25.11.2013 20:44
Разработать алгоритм, отобразить его в виде блок-схемы и написать программу на языке Паскаль. Оформить отчет MID_SAN Помощь студентам 1 02.02.2012 10:24
рекурсивный алгоритм через динамическую библиотеку о попе и его собаке. Delphi Ericnex Помощь студентам 0 26.05.2010 03:53
Разработать алгоритм и написать мини-программу на языке Бейсик... Evgen88 Помощь студентам 1 24.09.2009 10:30