Image Component Labelling (자료구조)

소개글

Image Component Labelling (자료구조)에 대한 보고서 자료입니다.

본문내용

다음과 같은 입력을 받는다.
1이 장애물이고 0이 빈곳이다 인접한 1은 같은 장애물로 간주 하고 대각선은 인접해 있지 않다고 간주한다.
각각의 장애물에 다른 번호를 매긴다.

10
0 0 0 0 0 1 0 0 0 0
1 1 1 0 1 1 0 0 1 0
1 0 0 1 1 0 1 1 0 0
0 0 0 0 0 0 0 0 0 1
1 1 1 0 0 1 0 1 0 1
1 0 0 1 1 1 0 1 1 1
0 0 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 0 0
1 0 0 1 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 1

키워드

Image Component Labelling,   Labelling,   라벨링,   자료구조