Может кто подсказать эффективный алгоритм поиска близлежащих элементов на матрице?

Question

Может кто подсказать эффективный алгоритм поиска близлежащих элементов на матрице?

Т.е. мне над на матрице среди элементов пяти разных цветов найти кластер (3 и более элементов, которые образуют цепочку соседей с общей границей, на скрине виден пример образования https://prnt.sc/voffgr). Единственное, что идёт в голову, это бегать по матрице и сортировать элементы по цветам, записывая в отдельный массив (на скрине пример такого массива https://prnt.sc/vofjuk), а затем пробегать по этому массиву, с условием if (x = x && nextY - y === 1 || y = y && nextX - x === 1). Т.е. по сути еще один перебор массива. В общем мне кажется, что это какой-то неэффективный алгоритм, а придумать что-то более рациональное чё-т не выходит. Гуглил функции для работы с матрицами, но чё-т пустовато как-то. В общем кто подскажет хотя бы название алгоритма, который это дело поможет как-то более эффективно считать, буду очень благодарен.

#javascript #programming #russian

0

23.11.2020

1 ответов

12 просмотров

Lastiqe Adadurov · Answer 1

Lastiqe Adadurov Автор вопроса

Спасибо за ответ. Примерно так же придумал с кэшем, думал, что вариант не очень быстрый.

0

23.11.2020

169 похожих чатов

Может кто подсказать эффективный алгоритм поиска близлежащих элементов на матрице?

1 ответов

Похожие вопросы