[전자전기컴퓨터] maze program
페이지 정보
작성일 23-02-02 13:18
본문
Download : 과제1_maze program.zip
경로 출력할때에 좌표는 구조체(mark)에 저장된 자료(資料)를 출력하고 방향은 현재 위치와 바로 전 위치를 비교하여 정한다. 스택에 현재위치자료(資料)를 push와 pop을 반복함으로써 출발점에서 미로를 찾을 때 까지 반복한다(while 문 이용). 만약 그렇지 않을 경우 미로 탐색을 계속한다.
자료구조 스택 C C++
설명
주어진 미로의 경로를 통하여 좌측 상단에서 우측 하단까지 이동하여 미로를 탈출한다. 좌표(1,1)에서 출발하여 이동경로가 있을 때는 스택에 저장 후 이동하고 사방이 막혀있는 경우 이전 경로로 이동하고, 스택의 저장된 정보를 꺼낸다.
레포트 > 공학,기술계열
[전자전기컴퓨터] maze program
Download : 과제1_maze program.zip( 66 )
다. 문서파일+C언어실행파일 [이용대상]
문서파일+C언어실행파일 [이용대상]
현재의 위치를 저장할 구조체와 미로를 탐색할 방향을 definition 하는 구조체를 선언한다. 좌표(1,1)에서 출발하여 이동경로가 있을 때는 스택에 저장 후 이동하고 사방이 막혀있는 경우 이전 경로로 이동하고, 스택의 저장된 정보를 꺼낸다. 미로는 0,1 로 이루어진 txt 파일이며, 0은 길을 의미하고 1은 벽을 의미한다. 미로에서 탈출 할 때까지 경로를 탐색하여 호로그램 종료시 미로 탈출 경로를 출력한다. 마지막 열과 행까지 반복하여도 길이 존재하지 않을 경우, 미로가 존재하지 않는다는 메시지를 출력하고 프로그램(program]) 을 종료한다. 미로는 0,1 로 이루어진 txt 파일이며, 0은 길을 의미하고 1은 벽을 의미한다. 샘플 파일 입출력 소스코드(sample.c)로 파일 입력을 통해 미로를 저장한다. 미로에서 탈출 할 때까지 경로를 탐색하여 프로그램 종료시 미로 탈출 경로를 출력한다.
순서
주어진 미로의 경로를 통하여 좌측 상단에서 우측 하단까지 이동하여 미로를 탈출한다. 다음으로 이동할 열과 행이 미로의 마지막 좌표와 일치할 경우 미로를 찾은 것으로 판단하여 그 탐색경로 및 방향을 출력하고 프로그램(program]) 을 종료한다.
