Поиск всех физически связанных объектов со значениями X, Y, содержащимися в списке - PullRequest
1 голос
/ 26 июля 2011

У меня есть список объектов, каждый из которых имеет следующие свойства

int X 
int Y
bool deletable
enum color

Объекты отображаются на экране в виде сетки в соответствии с их значениями X и Y.Сетка может выглядеть следующим образом, где Y представляет желтый объект, а B - синий.

YYYBBYYY
BBYYYYBB

Когда, например, новый желтый объект сталкивается с желтым объектом на сетке, я бы хотелнайти все подключенные объекты и установить для их удаляемого свойства значение true.По сути, мне нужно вернуться назад от последнего элемента, добавленного в список, и проработать цепочку физически соприкасающихся объектов.

Что я ищу, так это какая-то идея о том, как двигаться дальше.Я могу найти всех первых соседей и установить их для удаления, но кроме этого это мутно.Прохожу ли я цикл по списку во второй раз, находя совпадающих соседей для всего, что имеет удаляемое значение true?Я повторяю это несколько раз, чтобы найти все?

Я чувствую, что есть более простое решение, к которому я слеп.

1 Ответ

0 голосов
/ 26 июля 2011

Хотя кратко, Брайан ответ правильный.В этом случае вы бы заменили установку цвета и проверку цвета (при определении, было ли это уже сделано) на установку удаляемого свойства и проверку удаляемого свойства.

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