Здравствуйте!
У меня есть массив (матрица) из точек 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, но буду признателен за псевдокод или словесное описание решения.
Подозреваю, что решение находится на поверхности и достаточно логичное, но я пока его не нашел.
Спасибо.
