![[프로그래밍]VC 6.0 STACK 클래스를 이용한 미로찾기](https://image4.happycampus.com/Production/thumb212/2006/12/27/data4262915-0001.jpg)
-
미리보기
소개
한양대 전전컴 자료구조론 과제로서
최고 점수를 받는 레포트 입니다.목차
1. 목표
2. 구현 내용
3. 소스 코드
4. 실행 화면
5. 정리
--- 레포트 ---
그 외 실행화면을 캡쳐해놨으며 소스코드와 리포트 파일을 첨부하였습니다본문내용
▣ 목 표
- Stack 클래스를 구현하여 미로를 찾아가는 프로그램을 구동한다.
▣ 구현 내용
1. Stack class를 구현한다. (30pts)
가) ADT 3.1에 나와있는 interface 구현
나) operator<<을 이용해서 stack의 내용 전체를 출력할 수 있어야 한다
다) Template 이용권장
２. 1에서 구현된 stack class의 동작을 verify할 수 있는 test program을 작성한다. (10pts)
가) 구현된 모든 모듈이 제대로 동작함을 확인할 수 있어야 한다
３. 1에서 구현된 stack class를 이용하여 mazing problem을 푼다 (50pts)
가) Maze editor는 제공될 것임
① Editor에서 생성된 maze(txt 파일로 제공)를 읽어서 path를 찾아냄
- 배열의 크기와 내용이 저장되어 있음
② maze를 위해서는 2차원 메모리를 동적할당
- 최대 20x20으로 가정하고 정적 할당도 가능 (lower credit)
③ 결과물: 찾아진 path를 <y, x> pair 형태로 txt 파일로 저장
- 첨부한 path.txt 파일을 참조
- y좌표가 먼저 나오고 있음에 주의
４. 화면에 미로와 path를 표시 (10pts)참고자료
· 없음태그
-
자료후기
Ai 리뷰매번 새로운 인사이트를 제공해 주어 지식의 폭이 넓어지는 기분입니다. 지식판매자 덕분에 많은 것을 배우고 있습니다. 정말 추천하고 싶습니다!
-
자주묻는질문의 답변을 확인해 주세요
꼭 알아주세요
-
자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다. -
해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.
파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치 파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
함께 구매한 자료도 확인해 보세요!
-
스택이용-미로찾기프로그램(c++구현)
class MazeStack{ private : struct Element { int row; //행의 값 int col; //열의 값 int direction; //다음 방향 값 }maze[StackMax]; //worst case 모든곳을 다 방문 -> 최소한 15*15크기 이상의 stack 준.. -
[c소스]미로찾기 소스
4페이지
미로찾기 #include <stdio.h> #define MAX_STACK_SIZE 100 typedef struct { short int row; short int col; short int dir; } element; element stack[MAX_STACK_SIZE]; typedef struct { short int ve.. -
숭실대학교 3번째 과제, 스택을 이용한 미로찾기 C++구현
-
C++ 미로찾기 알고리즘
#include <iostream> #include <iomanip> #include <stdlib.h> #include <stdio.h> #include <time.h> using namespace std; struct search{ int row; int col; int dir; }; search stack[256]; ..
-
알고리즘 연습문제 5장
10페이지
4. n-여왕말 문제를 푸는 되추적 알고리즘을 구현하는 프로그램을 작성하고, n = 4, 8, 10, 12인 문제 사례를 가지고 실행시켜 보라. << 소스코드 >> #include <iostream.h> #include <math.h> void queens(int); bool promising(int); int *col; //co..
문서 초안을 생성해주는 EasyAI
