로그인 회원가입 고객센터
레포트자기소개서방송통신서식공모전취업정보
campusplus
세일즈코너배너
자료등록배너

[전자전기컴퓨터] maze program


카테고리 : 레포트 > 공학,기술계열
파일이름 :과제1_maze program.zip
문서분량 : 9 page 등록인 : nadia308
문서뷰어 : 압축유틸프로그램 등록/수정일 : 09.09.20 / 09.09.20
구매평가 : 다운로드수 : 7
판매가격 : 2,000

미리보기

같은분야 연관자료
c로 쓴 자료구조론 연습문제 3장(스택과큐)... 58 pages 1500
[검퓨터공학] C언어 자료구조 - Stack (설명, 미로찾기알고리즘 순서도 및 소스)... 5 pages 1000
보고서설명
주어진 미로의 경로를 통하여 좌측 상단에서 우측 하단까지 이동하여 미로를 탈출한다. 미로는 0,1 로 이루어진 txt 파일이며, 0은 길을 의미하고 1은 벽을 의미한다. 좌표(1,1)에서 출발하여 이동경로가 있을 때는 스택에 저장 후 이동하고 사방이 막혀있는 경우 이전 경로로 이동하고, 스택의 저장된 정보를 꺼낸다. 미로에서 탈출 할 때까지 경로를 탐색하여 프로그램 종료시 미로 탈출 경로를 출력한다.

문서파일+C언어실행파일 [이용대상]
본문일부/목차
현재의 위치를 저장할 구조체와 미로를 탐색할 방향을 정의하는 구조체를 선언한다. 샘플 파일 입출력 소스코드(sample.c)로 파일 입력을 통해 미로를 저장한다. 스택에 현재위치자료를 push와 pop을 반복함으로써 출발점에서 미로를 찾을 때 까지 반복한다(while 문 이용). 만약 그렇지 않을 경우 미로 탐색을 계속한다. 다음으로 이동할 열과 행이 미로의 마지막 좌표와 일치할 경우 미로를 찾은 것으로 판단하여 그 탐색경로 및 방향을 출력하고 프로그램을 종료한다. 경로 출력할때에 좌표는 구조체(mark)에 저장된 자료를 출력하고 방향은 현재 위치와 바로 전 위치를 비교하여 정한다. 마지막 열과 행까지 반복하여도 길이 존재하지 않을 경우, 미로가 존재하지 않는다는 메시지를 출력하고 프로그램을 종료한다.
연관검색어
자료구조 스택 C C++

구매평가

구매평가 기록이 없습니다
보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다.  (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기

 

ϰڷٷΰ thinkuniv ķ۽÷