2 차원 배열에서 "가장 낮은"항목 선택

Question

배열이 있습니다.이 배열은 1 및 0으로 채워집니다. "렌더링"때

아웃 - 그것은 다음과 같습니다

기본적으로, 나는 (빨간색으로 강조) 하위 섹션을 선택하고 싶습니다. 어쨌든 최저 1을 선택해야합니까?

다시 한번 감사드립니다!

[편집]
가장 낮은 점수는 매번 무작위입니다. 현재

[EDIT2]
난 그냥 더 좋은 방법이있다 ... 특정 영역 아래의 모든 것을 선택하고 그것이 1을인지보고 내가 원하는 것을하고있어?

Answer 1

역방향의 2D 배열을

하면 루프 ...

var lowest = []; 
var threshold = 6; // find the 6 "lowest" 1's 
for(var row=arr.length-1; row>=0; row--) 
    for(var col=arr[row].length-1; col>=0; col--) 
     if(arr[row][col] == 1 && threshold > 0) { 
      threshold--; 
      lowest.push({x: col, y: row}); 
     } 

Answer 2

다른 방법 : 행
당 검은 픽셀의

1) 행의 밀도에 따라 계산 = 수가 새로운 내부 데이터를 넣어 1D 어레이.

2) 다리가 있다고 생각하는 곳 (예 : 임계 값이 또는 상대 임계 값 (예 : 비 null 행의 평균값 30 % 미만 ...))을 결정합니다.

3) 'leg'행의 모든 ​​(x, y) 값을 푸시합니다.

이렇게하면 괴물의 몸에 오기 전에 픽셀 임계 값 을 먹는 작은 지점을 많이 피할 수 있습니다.