[자료구조] C++ Circular Linked List를 사용한 Queue로 이미지 처리

소개

자료구조 레포트 입니다.

목차

4,355 assign2.dsp - 프로젝트 파일 (VC++)
539 assign2.dsw - Workspace (VC++)
50,176 assign2.ncb
1,438 assign2.plg
43 in1.txt - 입력 예제
425 in2.txt
63 in3.txt
243 in4.txt
124 in5.txt
102 in6.txt
395 in7.txt
421 in8.txt
40 out1.txt - 출력 결과
420 out2.txt
60 out3.txt
238 out4.txt
140 out5.txt
100 out6.txt
390 out7.txt
416 out8.txt
2,587 queue.cpp
3,775 main.cpp
53,760 assign2.opt
<DIR> Debug - 빌드된 실행 폴더
126,464 Report.doc - 제출용 문서

< Report.doc >

[문제정의]
[자료구조/알고리즘]
[소스]
[결과]
[결론]

본문내용

[문제정의]

픽셀들로 구성된 m  n 행렬의 영상(image)이 있다. 영상의 각 픽셀은 0 혹은 1을 가지며, 0은 배경을 나타내고 1은 영상의 어떤 요소를 나타낸다. 1의 값을 가지는 두 픽셀이 상하좌우로 붙어 있으면 이들 두 픽셀은 인접하다고 말한다. 1의 값을 가지는 인접한 두 픽셀은 영상의 동일한 요소이다. 동일한 요소에 속하면 같은 번호를 가지도록 모든 픽셀에 번호를 붙이시오. (단 Circular Linked List를 사용한 큐를 이용하시오.)

입력 예
7 7 // m과 n
0 0 1 0 0 0 0 // 영상자료
0 0 1 1 0 0 0
0 0 0 0 1 0 0
0 0 0 1 1 0 0
0 1 0 0 1 0 1
1 1 1 0 0 0 1
1 1 1 0 0 1 1

출력 예
0 0 2 0 0 0 0
0 0 2 2 0 0 0
0 0 0 0 3 0 0
0 0 0 3 3 0 0
0 4 0 0 3 0 5
4 4 4 0 0 0 5
4 4 4 0 0 5 5

참고자료

· 없음