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