|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
03.03.2022, 20:19 | #1 |
Пользователь
Регистрация: 03.03.2022
Сообщений: 14
|
Построить рекурсивный алгоритм и реализовать его на языке c++ и написать программу выполняющую работу со стеком
Задача. Площадь каждого острова.
Карта моря задана матрицей размера N*M, состоящей из квадратиков, в которых записаны 0 или 1. 0 –это вода,1-суша. Два квадратика с единицами принадлежат одному острову, если они имеют общую сторону. Найти количество островов и площадь каждого острова. Алгоритм решения этой задачи следующий. Просматривая двумерный массив построчно, найти единицу, принадлежащую острову. Рекурсивно или двумя очередями найти площадь острова, при этом потопив его. Повторять процесс поиска до тех пор пока есть острова. Найденные площади островов запоминаем в одномерном массиве. Когда все острова будут потоплены, сортируем массив площадей по не убыванию и выводим результат. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Построить алгоритм в виде блок-схем и написать соответствующую программу на языке 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 |