정성훈
    (실습 7) 미로찾기



(실습 7) 미로찾기

내용: 교재의 스택프로그램(클릭)은 미로찾기를 구현한 프로그램이다.
       이 프로그램에서 다음의 기능을 구현하시오.

    1) 프로그램을 수행시켜서 결과를 확인하시오.

    2) 스택 값과 미로 상태 값을 출력하여 차례로 출구를 찾아가는 상황을 보이시오.
       (maze_print() 함수와 stack_print() 함수를 이용)

    3)  미로를 아래처럼 변경하고 실행하시오.

char maze[MAZE_SIZE][MAZE_SIZE] = {
        { '1', '1', '1', '1', '1', '1' },
        { 'e', '0', '1', '0', '0', '1' },
        { '1', '0', '0', '0', '1', '1' },
        { '1', '0', '1', '1', '1', '1' },
        { '1', '0', '0', '0', '0', 'x' },
        { '1', '1', '1', '1', '1', '1' },
};

위의 미로는 막다른 골목에 도착해서 backtracking을 한다.

    4) 출구를 찾은 경우 출구에서 입구까지의 경로를 (x,y) 좌표로 출력하시오.
        (단, backtracking 한 경로는 포함하면 안됨)
        (이 기능을 구현하는 것을 위하여 스택을 사용할 것!!!)

 

  등록일 : 2020-10-05 [17:47] 조회 : 975 다운 : 18   
 
△ 이전글실습 프로그램 예)
▽ 다음글실습 프로그램 예)
자료구조 실습게시판
번호 제 목 이름
[참고] 교재에 있는 소스코드
43    └❷ 실습 프로그램 예) 정성훈
42       └❸ 실습 프로그램 예) 정성훈
41 (실습 7) 미로찾기 정성훈
40 └❶ 실습 프로그램 예) 정성훈
39    └❷ 실습 프로그램 예) 정성훈
38       └❸ 실습 프로그램 예) 정성훈
37 (실습 6) 스택 정성훈
36 └❶ 실습 프로그램 예) 정성훈
35    └❷ error 정성훈
34    └❷ 실습 프로그램 예) 정성훈
33       └❸ 스택으로 factorial 구현 (추가) 정성훈
32          └❹ 실습 프로그램 예) 정성훈
31 (실습 5) 포인터 정성훈
30 └❶ 실습 프로그램 예) 정성훈
29    └❷ 실습 프로그램 예) 정성훈

[1][2][3][4]