Question

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

我认为必须有一个简单的解决方案，但我无法理解它。我想我有一个＆＃34;程序员的块＆＃34; ：D我希望你理解我的问题，英语不是我的第一语言。

背景我尝试对我的地形生成器实施水力侵蚀算法，我用JavaScript和WebGL编写。我试图使用的算法是＆＃34; Realtime Procedural Terrain Generation＆＃34;中描述的优化水力侵蚀算法。来自雅各布奥尔森，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);

找到冯诺依曼邻域中最低值的位置

1 个答案: