Как создать матрицу смежности на основе 2D карты?

Question

[Andrey Ovchinnikov]

Здравствуйте. Проблема в следующем, есть карта(как на картинке). Нужно построить матрицу смежности, где 1 строка - клетка, где стоит монстр. Каким алгоритмом это можно реализовать?

Comments

[xmoonlight]

Определение матрицы смежности - в студию!))

[Andrey Ovchinnikov]

xmoonlight, Дан граф с n элементами. МАтрица смежности - это матрица n*n, где элемент a(i,j) (где i и j - номер строки и столбца) равен 1, если из вершины i идет ребро в вершину j, и 0 - если ребра нет

[Andrey Ovchinnikov]

xmoonlight, В данном случае, можео считать что каждая клетка - вершина, а инциндентные ей вершины(соединенные ребром) - её соседи.

[xmoonlight]

Andrey Ovchinnikov, А в чём встала проблема?

[Andrey Ovchinnikov]

Ответ уже дали, проблема решена.

Answer 1

[Сергей Соколов]

Поскольку «порталов» не предусмотрено, в любую ячейку можно попасть максимум из 4-х соседних.

Пронумеруйте ячейки, обойдите каждую, сосчитайте, сколько из четырёх соседей доступны – не стена, не за границей карты.

Comments

[Andrey Ovchinnikov]

Блин, все как просто оказалось. Спасибо!