Всем привет! Есть некое поле шестигранников как на картинке, в

Question

Всем привет! Есть некое поле шестигранников как на картинке, в

нем по рандому формируются некие группы из этих шестигранников. Задача объединять элементы в группы при нахождении пересечении сторон. На картинке представлены две такие группы. Я дошел до построения списков смежности между узлами графа, строятся они корректно (В консоли стек со связями). А вот как дальше их обрабатывать не понимаю.
Если мы будем просто последовательно идти по стеку то появятся выпадающие элементы. Например если начнем с 1 то 3 будет выделенно в отдельную группу так прочитается до 4 и 5 и связь не установится.
Вообще с какой стороны к такой задачке подойти то? Насколько я понимаю это задача на какой то хитрый обход графа

#frontend #javascript #programming #react.js #russian

0

16.08.2022

8 ответов

12 просмотров

WebFilin Автор вопроса

Мне интересно решить для себя, давно ходил вокруг графов а тут и повод появился. DFS и BFS работают тоже странно - хотя может я чего то не понимаю просто

0

16.08.2022

WebFilin Автор вопроса

Dmitriy Shuleshov
стоп а почему в первом элементе матрицы 1 и 4?

соприкасаются гранями же

0

16.08.2022

Dmitriy Shuleshov

WebFilin
соприкасаются гранями же

а тройка где?

0

16.08.2022

Sarevok

WebFilin
Мне интересно решить для себя, давно ходил вокруг ...

Ну и что оно тебе даст? Деньги более простыми способами зарабатываются. Если видишь что работодатель хренью непонятной страдает, то нафиг такого работодателя

0

16.08.2022

Dmitriy Shuleshov

Sarevok
Ну и что оно тебе даст? Деньги более простыми спо...

так может это собес жуна в фааанг какойнибудь)

0

16.08.2022

SirOrange

а новичков обычно не берут. так что лучше написать что у тебя несколько лет релевантрого опыта, чем делать тестовые)

0

16.08.2022

Sarevok