c알고리즘

· algorithm
Blob에 대한 이해를 해보자. - 각 픽셀은 background pixel이거나, image pixel이다. - 서로 연결된 image pixel을 blob이라 한다. (이때 상하좌우, 대각방향으로 연결된 것을 모두 셈한다.) 만들 함수의 입,출력을 정하자. - 입력: N*N 크기의 2차원 그리드와 하나의 좌표 (x,y) - 출력: 픽셀 (x,y)가 포함된 blob의 크기. (이때, (x,y)가 어떤 blob에도 포함되지 않는 경우는 0을 반환한다.) recursion thinking 하면서 코드 대략 정하기 현재 픽셀이 이 속한 blob의 크기를 카운트하려면 현재 픽셀이 image colour이 아니라면 0을 반환한다 현재 픽셀이 image colour라면 먼저 현재 픽셀을 카운트한다 (count=1..
이티권
'c알고리즘' 태그의 글 목록