[리포트reference(자료)]reference(자료)구조 미로문제 리포트
페이지 정보
작성일 19-05-24 10:28
본문
Download : [레포트자료]자료구조 미로문제 레포트.hwp
이동 가능한 8개방향(동,서,남,북,북서,북동,남서,남동)의 인접 위치를 보여준다.
3. 길을 따라 가다가 막혀 있으면 분기점까지 되돌아 온다.
스택 크기의 최대 한계를 결정한다.
(1) 상태 공간 : 좌표(x,y)
(2) 초기 상태 : (x,y) = (0,0)
(3) 최종 상태 : (x,y) = (n-1,m-1)
(4) 오퍼레이터
오퍼레이터
조 건
다음 상태
up
(x-1, y) = 0
(x -1, y)
down
(x+1, y) = 0
(x+1, y)
right
(x, y+1) = 0
(x, y+1)
lefr
(x, y-1) =0
(x, y-1)
2) 프로그램(program]) 구조 및 개략 알고리즘
1. 분기점이 나올 때까지 길을 따라 간다.
2. 분기점을 만나면 그 중 어느 한 길을 선택하여 진행한다.
5. 다른 길을 시도해 본다.설명
[리포트reference(자료)]reference(자료)구조 미로문제 리포트
[레포트자료]자료구조 미로문제 레포트 , [레포트자료]자료구조 미로문제 레포트기타레포트 , 레포트자료 자료구조 미로문제 레포트
1) 문제 定義(정의)
미로를 먼저 표현하여 벽은 1, 길은 0으로 나타내는 2차원 배열을 이용한다.
4. 되돌아 온 길로는 다시 가지 않도록 표시한다.
void path(int m, int p)
젼역변수 선언 drop
{
mark[1][1] = 1;
Stack stack(mp); // 충분한 크기의 스택 선언
items temp; // 스택정보의 읽기/쓰기용 버퍼
temp.x = 1; temp.y = 1; // 처음 점 좌표 (1,1)와
temp.dir = E; // 탐색할 첫 방향을
stack.Add(temp); // 스택에 추가.
while ( ! stack.IsEmpty) { // 백트래킹 할 때에 이동.
stack.Delete(temp); // 백트래킹을 위해 최근 방문했던 지점의 정보 출력.
int i = temp.x, j = temp.y, d = temp.dir; // …(drop)
레포트/기타
[리포트reference(자료)]reference(자료)구조 미로문제 리포트
Download : [레포트자료]자료구조 미로문제 레포트.hwp( 56 )
순서
![[레포트자료]자료구조%20미로문제%20레포트_hwp_01.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%EC%9E%90%EB%A3%8C%5D%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%20%EB%AF%B8%EB%A1%9C%EB%AC%B8%EC%A0%9C%20%EB%A0%88%ED%8F%AC%ED%8A%B8_hwp_01.gif)
![[레포트자료]자료구조%20미로문제%20레포트_hwp_02.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%EC%9E%90%EB%A3%8C%5D%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%20%EB%AF%B8%EB%A1%9C%EB%AC%B8%EC%A0%9C%20%EB%A0%88%ED%8F%AC%ED%8A%B8_hwp_02.gif)
![[레포트자료]자료구조%20미로문제%20레포트_hwp_03.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%EC%9E%90%EB%A3%8C%5D%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%20%EB%AF%B8%EB%A1%9C%EB%AC%B8%EC%A0%9C%20%EB%A0%88%ED%8F%AC%ED%8A%B8_hwp_03.gif)
![[레포트자료]자료구조%20미로문제%20레포트_hwp_04.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%EC%9E%90%EB%A3%8C%5D%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%20%EB%AF%B8%EB%A1%9C%EB%AC%B8%EC%A0%9C%20%EB%A0%88%ED%8F%AC%ED%8A%B8_hwp_04.gif)
레포트자료,자료구조,미로문제,레포트,기타,레포트
다.
