Метод подсчета количества переходов через реки в двумерном массивеJavascript

Форум по Javascript
Ответить Пред. темаСлед. тема
Гость
 Метод подсчета количества переходов через реки в двумерном массиве

Сообщение Гость »


У меня есть двухмерный массив «плиток», каждый из которых может соединяться с плитками вокруг него (сверху, снизу, справа, слева). Некоторые из этих плиток являются «водными» и образуют реки (плитки рек все еще могут быть соединены с другими плитками), а плитки земли образуют кластеры. Например:

// 1=суша, 0=река пусть массив = [[1, 1, 0, 1], [1, 1, 0, 1], [1, 0, 0, 1], [1, 0, 1, 1]] каждая плитка, представленная в виде числа выше, хранит свою информацию в форме:

{connections: ["top", "bottom", "left" ...], введите: "земля/вода, ... еще немного нерелевантной информации

Моя задача состоит в том, чтобы подсчитать, сколько связей существует между земельными кластерами, или, если вы думаете о связях как о дорогах, сколько существует пересечений рек.

Я думал реализовать это решение следующим образом:
[*]найти все кластеры земель и сохранить их местоположение (вот так?) [*]пройдите по всем плиткам, пока не дойдете до плитки воды, соединенной с плиткой суши. [*]просматривать все соединения с водой на этих плитках, отслеживая, где мы были. [*]как только мы достигнем другого тайла воды, соединенного с тайлом суши из другого массива суши (может быть стартовым тайлом), обновите счетчик пересечений рек и продолжайте. [*]как только связанных плиток больше не останется, найдите еще одну плитку воды, соединенную с плиткой земли, и повторите.
Но я начинающий программист, поэтому не знаю, как это писать.

Тогда мой вопрос: будет ли это работать правильно для любой комбинации земельных массивов, рек и соединений плиток, существует ли более эффективный/правильный способ решения этой проблемы и как будет выглядеть реализация ?
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в «Javascript»