Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
HINCO
0 / 0 / 0
Регистрация: 25.02.2018
Сообщений: 17
1

Зоны влияния

25.02.2018, 18:21. Просмотров 362. Ответов 1
Метки нет (Все метки)

Всем привет,
Есть матрица n на n элементов.
Каждый элемент может принимать в себя одно из двух значений 0 или 1.

Допустим пользователь оградил некую территорию в матрице. <- ( На рисунке ниже наглядный пример. )

Как компьютеру понять что территория была ограждена?
Какие алгоритмы для этого используются?


Буду благодарен если поможете советом или статьёй)
0
Миниатюры
Зоны влияния  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.02.2018, 18:21
Ответы с готовыми решениями:

Временные зоны
Пишу в эту тему т.к. вопрос связанный с программированием (далее буду реализовывать нижеописанный...

Посчитать площадь вокруг облака точек (с учётом области влияния точек)
Есть набор точек на плоскости. Каждая точка имеет известную область влияния, допустим в радиусе...

Функции влияния на систему
Подскажите пожалуйста, какими функциями в Delphi можно влиять на систему, например поменять...

Отключение влияния пользователя на NumericUpDown
Написал курсач, а препод придирается, что там, где NumericUpDown я сделал для отображания...

Влияния толщины пленки на ее ТКС
Добрый день!Помогите,пожалуйста.В общем,мне надо построить некую зависимость ,как будет меняться...

1
Sindbad_M
119 / 119 / 36
Регистрация: 23.05.2016
Сообщений: 488
27.02.2018, 16:43 2
Выбрать любой элемент со значением 0, записать в него какое-нибудь значение не равное 0 или 1, например "2". Если рядом с этим элементом есть элементы равные 0, записать в каждый из них "2" и проверить, есть ли рядом с ними элементы равные нулю и т.д. до тех пор пока рядом с "2" не останется ни одного "0". Затем проверить, остались ли в матрице элементы равные 0. Если остались, значит какая-то территория была ограждена, в противном случае замкнутого ограждения нет.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.02.2018, 16:43

Оценка влияния фактора на показатель
Всем доброго дня. Периодически занимаюсь статистикой, в основном связанной с медициной. Сейчас вот...

Возможные взаимные влияния программ оО?
Подскажите какие есть варианты влияния одних программ на другие? И если можно как-то коротко...

Моделирование взаимного влияния (ошибка)
Доброго времени суток! Составил модель взаимного влияния цепей (https://yadi.sk/d/dtMEtPSLfpedu)....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru