Как найти ближайший элемент в двумерном массиве?

Question

[Дмитрий Муштат]

Здравствуйте!

У меня есть массив (матрица) из точек 0 и 1 вида (схематически, т.к. реальная матрица сильно больше):

[[0,0,0,0,0,0,1,0,0],
[0,1,0,0,0,0,0,0,0],
[0,0,0,1,0,0,0,1,0],
[0,0,0,0,0,0,0,0,0],
[0,0,1,0,0,0,0,0,0]]

и есть координаты точки, вида :
[3,4]

Задача найти ближайший к координатам точки непустой элемент массива-матрицы.

Задачу решаю на js, но буду признателен за псевдокод или словесное описание решения.
Подозреваю, что решение находится на поверхности и достаточно логичное, но я пока его не нашел.

Спасибо.

Answer 1

[jcmvbkbc]

найти ближайший к координатам точки непустой элемент

Определитесь с метрикой для определения "ближайшего" элемента. Если это будет, например, манхэттенское расстояние (|dx| + |dy|), то рассматривайте увеличивающиеся ромбы с центром в вашей точке, до нахождения ненулевого элемента.

Answer 2

[AM5800]

Попробуйте
http://ru.wikipedia.org/wiki/Поиск_в_ширину

Comments

[Дмитрий Муштат]

Спасибо, буду пробовать.