목록2015 봄학기 알고리즘 1

Introfor

[Recursion] Counting Cells in a Blob

이 문제는 위 표에서 보이는 0과 1로 구분된 이미지인 binary image를 가진다. 파란색은 image pixel(1), 흰 색은 background pixel(0)이라고 할 때, 상하좌우 및 대각선방향으로 서로 연결된 image pixel들의 집합을 blob라고 한다. 이 문제는 특정 위치 (x, y)에서 blob이 존재하면 그 blob의 셀 개수를 계산하는 문제다. Solving problem 주어진 위치가 존재하는지 여부 판별 - x 혹은 y의 값이 범위를 넘어갈 경우 0을 반환 주어진 위치가 image pixel 아닌 판별 - image pixel이 아닌 경우 0을 반환 - blob를 구해야하기 때문에 image pixel이 아닌 경우 필요 없음. 위 조건들이 모두 일치하지 않을 경우, 주어..
Doing/C&C++ 2020. 7. 30. 18:47
Prev 1 Next