완전망한거다!

 티치유어셀프도 미로찾기는 없는데-_-

 

HW3-5405-strawberryit.zip

 

Homework #3: Mazing Problem

Due: 중간고사 당일

 

１        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)