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

Поиск островов в матрице - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ работа с файлами и матрицы в c++ http://www.cyberforum.ru/cpp-beginners/thread197482.html
Помогите пожалуйста, очень срочно надо, а я эту тему не понимаю... 1.задание по файлам: В справочной автовокзала хранится расписание движения автобусов. Для каждого рейса указаны: - Номер рейса; - Тип автобуса; - Пункт назначения; - Время отправления; - Время прибытия на конечный пункт. Вывести информацию о рейсах, которыми можно воспользоваться для прибытия в пункт назначения раньше...
C++ Определить с точностью до 0,2 точку пересечения функции y=x-exp(-ax2) с осью x при изменении аргумента x от b0 до bm с шагом 0,2. Значения a, b0, bm Определить с точностью до 0,2 точку пересечения функции y=x-exp(-ax2) с осью x при изменении аргумента x от b0 до bm с шагом 0,2. Значения a, b0, bm вводятся с клавиатуры. Сначала не обходимо определить знак функции y при x=b0. Изменение знака функции свидетельствует о пересечении оси x. http://www.cyberforum.ru/cpp-beginners/thread197475.html
C++ Строки!
Для каждого из слов заданного текста указать сколько раз оно встречается. С помощъю функций библиотеки string.h
Недоразумение со строковыми функциями C++
Всем привет, вот у меня есть книга 2010 года, от Стефана Девиса, в ней есть таблица строковых функции, вот они: char* strcat(target,source); - присоединяет к концу target строку source char* strcpy(target,source); - копирует в target строку source char* strncat(target,source,n); - присоединяет не более n символов строки source к строке target char* strncpy(target,source,n); - копирует не...
C++ Строки и указатели http://www.cyberforum.ru/cpp-beginners/thread197462.html
Помогите кто может!! Выполнить задание, при работе со строками не использовать стандартные операции и функции для строк символов. Написать программу, реализующую функцию выделения подстроки S1 длиной k с позиции номер n из строки S.
C++ Квадрат наибольшего периметра Здравствуйте!!!Прошу помочь с задачей!!! Условие: Задано множество точек на плоскости. Выбрать из них четыре разные точки, которые являются вершинами квадрата наибольшего периметра. Подкиньте пожалуйста идею, как определить образуют ли данные четыре точки квадрат, ну и вообще у кого какие идеи по этой задаче:) Заранее благодарю!!! подробнее

Показать сообщение отдельно
Crudelis
Шаровик затейник
 Аватар для Crudelis
668 / 410 / 13
Регистрация: 06.05.2010
Сообщений: 1,109
25.11.2010, 19:57     Поиск островов в матрице
Есть матрица A[m][n]:

0 | 0 | 0 | 0 | 2 | 0 | 0 |
0 | 0 | 1 | 0 | 2 | 0 | 0 |
0 | 0 | 1 | 1 | 2 | 0 | 0 |
0 | 0 | 1 | 2 | 2 | 3 | 3 |
0 | 1 | 3 | 3 | 3 | 3 | 3 |
Необходимо подсчитать количество островов в матрице (соседние горизонтальные и вертикальные одинаковые числа)
На примере 5 островов, помогите с алгоритмом, с чего начать и как проверять равенство чисел по горизонтали и/или по вертикали если они присутствуют в острове, не могу уловить алгоритм.
Как я начал разбираться в начале нужно найти похожие числа, потом по строке сравнивать следующее число такое же как предыдущие, с этим все хорошо получается, но что делать когда одинаковые числа по горизонтали кончились, но в острове есть ещё элементы к примеру по середине острова.

Добавлено через 1 час 18 минут
подскажите пожалуйста алгоритм
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 04:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru