[알고리즘/인프런정리] 2-2. Recursion의 응용: Counting cell in a Blob

Counting cell in a Blob

blob: 칠된 픽셀의 묶음 단위 (상하좌우대각선으로 연결된 픽셀)

픽셀(빈 픽셀+칠된 픽셀) 그림과 하나의 좌표가 주어졌을 때,
좌표 픽셀이 포함된 blob의 크기를 구하는 문제.

 

입력:

 - N*N 크기의 2차원 그리드(grid)

 - 하나의 좌표 (x,y)

출력:

 - 픽셀(x,y)가 포함된 blob의 크기,

 - (x,y)가 어떤 blob에도 속하지 않는 경우에는 0

 

 

풀이 코드 (추후 업로드 예정)

private static int BACKGROUND_COLOR = 0; // 배경 픽셀
private static int IMAGE_COLOR = 1; // 이미지 픽셀
private static int ALREADY_COLOR = 2; // 이미 방문한 픽셀

public int countCells(int x, int y) {
	// code
}