javascript - 在冯诺依曼邻域中找到最小值的位置

Question

我在 Javascript 中有一个 2 维数组，里面有浮点数。我必须遍历数组中的每个项目并找到冯诺依曼邻域中最低浮点的位置。问题是我知道如何找到最小值，但不知道如何找到该值在数组中的位置。

我认为必须有一个简单的解决方案，但我就是无法理解它。我想我有一个“程序员的障碍”：DI 希望你能理解我的问题，英语不是我的第一语言。

背景 我尝试在我的地形生成器中实现水力侵蚀算法，该算法是用 JavaScript 和 WebGL 编写的。我尝试使用的算法是Jacob Olsen的“ Realtime Procedural Terrain Generation ”中描述的优化水力侵蚀算法，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);