Нахождение позиции самого низкого значения в окрестности фон Неймана

Question

У меня есть 2-мерный массив в Javascript с плавающей точкой внутри. Я должен перебрать каждый элемент в массиве и найти положение самого низкого числа с плавающей точкой в ​​районе Неймана. Проблема в том, что я знаю, как найти самое низкое значение, а не как найти позицию этого значения в массиве.

Я думаю, что для этого должно быть простое решение, но я просто не могу обдумать это. Я думаю, что у меня есть "блок программиста": Я надеюсь, вы понимаете мою проблему, английский не мой родной язык.

Предыстория Я попытался реализовать алгоритм гидравлической эрозии в своем генераторе рельефа, который я написал на JavaScript и WebGL. Алгоритм, который я пытаюсь использовать, - это оптимизированный алгоритм гидравлической эрозии, описанный в " Процедуре генерации рельефа в реальном времени " от Джейкоба Олсена, 2004

Answer 1

Если вы знаете, как правильно знать, вы просто делаете двойной цикл

function findStuff(array2D){
  for(var x = 0, max = array2D.length; x < max; x++){// parse each row
    var row = array2D[x];
    for(var y = 0, maxY = row.length; y < maxY; y++){// parse each col
       // do stuff here
       if(anyConditionFilled){
          return [x,y];// will return an array with x at index 0, and y at index 1
       }
    }
  }
}
var res = findStuff(myArray2D);
console.log('res : ', res);