3
숫자가있는 마킹 된 셀이있는 행렬 예제가있는 이미지가 있습니다.2d 배열에서 가장 큰 숫자를 찾는 방법
것은 내가 계산 매트릭스에서 가장 큰 그림을 찾아야한다는 것이다.
우리가 볼 수 있듯이 각각 3, 19 및 2 개의 검은 색 필드가있는 3 개의 숫자가 있습니다.
좋아요. 셀이 검은 색이나 흰색 인 경우 어떻게 얻을 수 있습니까?하지만 그 숫자가 완전히 세어지고 어느 것이 가장 큰지를 어떻게 알 수 있습니까?
[플러드 필 (http://en.wikipedia.org/wiki/Floodfill)하는 작업인가? – ipc
특히 4 방향의 채우기. –
Floodfill은 잘 작동합니다. 그러나 조금 더 자세하게 설명하면 도움이 될 수 있습니다. 왼쪽 상단에서 시작하십시오. 첫 번째 검은 색 사각형을 찾고 스캔합니다. 검은 색 정사각형을 흰색으로 튀기면서 채우기. floodfill이 완료되면 개수를 기억하십시오. 왼쪽 상단 모서리에서 다시 시작하고 첫 번째 검은 색 사각형을 찾습니다. 카운트를 반복하고 이전 패스와 비교합니다. 검은 색 사각형을 찾을 수 없을 때까지 이것을하십시오. 이제 가장 많은 계산을했습니다. –