디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

미로찾는 생쥐인데... 왜 에러나냐?

ㅇㅇㅇ(1.209) 2013.01.22 11:05:53
조회 150 추천 0 댓글 7


문제는 디버깅하며 한라인 한라인 실행하면 문제가 없는데...

그냥 런하면 첫번째 돌고 에러난다... 왜그런건지 아는 프갤러 있음?

아래는 소스






/*
 * 파일명 : Robot.c
 * 작성일 : 2013.01.21.MON.
 * 작성자 : M
 * 내  용 : 미로 찾는 생쥐
 *
 */

#include <stdio.h>
#include <stdlib.h>
#include <Windows.h>

#define MAZE_SIZE        19
#define ROBOT                15

#define UP                1
#define RIGHT        2
#define DOWN        4
#define LEFT        8

// 얼굴 모양의 ASCII CODE
int maze[MAZE_SIZE][MAZE_SIZE]=
{{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1},
 {0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1},
 {1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1},
 {1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1},
 {1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1},
 {1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1},
 {1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1},
 {1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1},
 {1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1},
 {1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1},
 {1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1},
 {1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1},
 {1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1},
 {1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1},
 {1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1},
 {1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1},
 {1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1},
 {1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
 {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}};

int sx=MAZE_SIZE-1, sy=MAZE_SIZE-2;        // 생쥐의 출발 위치

int * rec;        // 최단 경로 계산을 위해 생쥐가 움직인 경로를 저장

void gotoxy(int x,int y)
        COORD pos={x,y};
        SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), pos); 
}

int get_shape(int m[][MAZE_SIZE], int x, int y)
{
        static shape[]=
        {32, 5, 6, 3, 5, 5, 1, 25, 6, 4, 6,
         21, 2, 23, 22, 16};
        //{32, 179, 196, 192, 179, 179, 218, 195, 196, 217, 196,
        // 193, 191, 180, 194, 197};
        // 5=|,

        int s=0;

        if(m[y][x])
        {
                if(y>0 && m[y-1][x])
                        s |= UP;        // y>0이 윗쪽 경계를 넘지않나 확인
                if(y<MAZE_SIZE-2 && m[y+1][x])
                        s |= DOWN;        // y<MAZE_SIZE-2 가 아랫쪽 경계를 넘지 않나 확인
                if(x>0 && m[y][x-1])
                        s |= LEFT;        // x>0이 왼쪽 경계를 넘지 않나 확인
                if(x<MAZE_SIZE-2 && m[y][x+1])
                        s |= RIGHT;        // x<MAZE_SIZE-2가 오른쪽 경계를 넘지 않나 확인
        }

        return shape[s];
}

// 미로를 화면에 그려줌
void draw_maze(int m[][MAZE_SIZE])
{
        int i, j;

        for(j=0; j<MAZE_SIZE; j++)
        {
                for(i=0; i<MAZE_SIZE; i++)
                {
                        gotoxy(i+1, j+1);        // gotoxy()는 화면 좌측상단이(0,0)이 아니라 (1,1)이기 때문에 1을 더함
                        putch(get_shape(m, i, j));
                }
        }
}

// 생쥐의 이동 경로를 저장
void record(int x, int y)
{
        static int index=0;        // 내부 정적 변수
        rec[index++]=x;
        rec[index++]=y;
}

// 생쥐를 한칸 앞으로 이동
void forward(int *x, int *y, int dir)
{
        gotoxy(*x+1, *y+1);        // 생쥐를 지운다.
        putch(' ');

        *x=(dir==LEFT) ? --(*x) : 
                (dir==RIGHT) ? ++(*x) : *x;
        *y=(dir==UP) ? --(*y) :
                (dir==DOWN) ? ++(*y) : *y;

        record(*x, *y);        // 최단 경로를 찾기 위해 경로를 저장
        gotoxy(*x+1, *y+1);        // 생쥐를 그린다.
        putch(ROBOT);
}

// 생쥐의 방향을 시계 방향으로
void right(int *dir)
{
        *dir<<=1;
        *dir=(*dir>LEFT) ? UP : *dir;        // LEFT를 시계 방향으로 튼 경우
}

// 생쥐의 방향을 반시계 방향으로
void left(int *dir)
{
        *dir>>=1;
        *dir=(*dir==0) ? LEFT : *dir;        // UP을 반시계 방향으로 튼 경우
}

// 아직 미로에 들어 있는가?
int still_in_maze(int x, int y)
{
        if(x>0 && x<MAZE_SIZE-1 && y>0 && y<MAZE_SIZE-1)
                return 1;
        else
                return 0;
}

// 벽이 앞에 있는가?
int wall_ahead(int m[][MAZE_SIZE], int x, int y, int dir)
{
        x=(dir==LEFT) ? --x : (dir==RIGHT) ? ++x : x;
        y=(dir==UP) ? --y : (dir==DOWN) ? ++y : y;

        return m[y][x];
}

// 우선법 알고리즘
void right_hand(int m[][MAZE_SIZE], int x, int y, int dir)
{
        gotoxy(x+1, y+1);        // 처음 생쥐의 모습을 그려줌
        putch(ROBOT);
        record(x, y);        // 최단 경로를 찾기 위해 처음의 좌표를 저장

        forward(&x, &y, dir);        // 앞으로 간다

        while(still_in_maze(x, y))        // 아직 미로 안이면
        {
                Sleep(100);        // 이동 속도가 너무 빠르므로 지연 시간을 넣음
                right(&dir);        // 시계 방향으로 튼다

                while(wall_ahead(m, x, y, dir))        // 앞에 벽이 있으면
                        left(&dir);        // 왼쪽으로 튼다
                forward(&x, &y, dir);        // 앞으로 간다.
        }
        record(-1, -1);        // 경로의 끝을 나타냄
}

// 중복된 경로의 삭제
int del_path(int i, int j)
{
        int k=i;

        while(rec[j]>=0)        // 삭제
                rec[i++]=rec[j++];
        rec[i]=-1;

        return k;        // k는 삭제되고 난 뒤의 j가 가져야 할 값
}

// 중복된 경로 제거 알고리즘
void shortest_path(void)
{
        int i=0;
        int x, y;
        int j;
        int x1, y1;

        while(rec[i]>=0)        // 최단경로 찾기
        {
                x=rec[i];
                y=rec[i+1];
                j=i+2;        // 2를 더한 이유? 한 좌표가 두 정수이므로 다음 좌표는 +2이다.
                
                while(rec[j]>=0)
                {
                        x1=rec[j];
                        y1=rec[j+1];
                        if(x==x1 && y==y1)        // 같은 좌표가 발견되면
                                j=del_path(i, j);        // 중복되는 경로 삭제
                        j++;
                        j++;
                }
                i++;
                i++;
        }
        
        i=0;        // 최단 경로를 움직이는 생쥐 애니메이션

        while(rec[i]>=0)
        {
                x=rec[i++];
                y=rec[i++];
                
                gotoxy(x+1, y+1);
                putch(ROBOT);        // 생쥐를 그림
                Sleep(100);                // 지연 시간
                gotoxy(x+1, y+1);
                putch(' ');        // 생쥐를 지움
        }
}

int main(void)
{
        int i;

        rec=(int*)malloc(MAZE_SIZE*MAZE_SIZE);        // 생쥐의 움직임 저장
        
        if(rec==NULL)        // 메모리 할당 에러
        {
                printf("\n Memory allocation error! \n");
                exit(1);
        }

        system("cls");

        /*for(i=0; i<200; i++)
        {
                putch(i);
                printf(" %d\n", i);
        }*/

        draw_maze(maze);

        gotoxy(40, 5);
        printf("Simulation of Mrio Mouse");
        gotoxy(40, 10);

        printf("Press any key to start");
        getchar();
        //bioskey(0);
        right_hand(maze, sx, sy, LEFT);        // 생쥐 1차 시도

        /* 위에 right_hand 실행하면 에러남... 왜그럼?
         * 한줄씩 디버깅하면 괜찮은데... 그냥 런하면 에러남..
         *
         */

        gotoxy(40, 10);
        printf("Press any key to see shortest path...");
        //bioskey(0);
        getchar();
        shortest_path();        // 생쥐 2차 시도, 최단 경로

        gotoxy(40, 10);
        printf("Press any key to end program...        ");
        //bioskey(0);
        getchar();

        return 0;
}

추천 비추천

0

고정닉 0

0

원본 첨부파일 1

댓글 영역

전체 댓글 0
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 모태 솔로도 구제해 줄 것 같은 연애 고수 스타는? 운영자 25/07/21 - -
342285 길가던놈아 나 책 받음 ㅡ 인증 글ㅆㅏ는넘(110.70) 13.01.05 129 0
342284 비졀 스튜디오에서 Ctrl Shift B 랑 F7이랑 차이가 머임? [2] 금고래갤로그로 이동합니다. 13.01.05 80 0
342283 저번에 게임땜에 질문한 놈인데 [5] 개발손(110.47) 13.01.05 138 0
342282 정보처리기사 자격증 다들 어떻게 공부하셧나요?ㅎ조언좀해주세요ㅋ [4] S1000RR갤로그로 이동합니다. 13.01.05 214 0
342281 리버싱 배울려는데... 내 상태 좀 체크해줘... [7] ㅇㅇ(203.90) 13.01.05 233 0
342280 sql은 왜 [11] 123(58.233) 13.01.05 199 0
342279 스누피 고스트가 안됨... 도와줘 게이들아!! [2] ㅇㅇ(121.155) 13.01.05 174 0
342278 리버싱 기초 용어 질문 좀... [16] ㅇㅇ(203.90) 13.01.05 181 0
342276 [6] asd(202.31) 13.01.05 103 0
342275 프로그래밍 잘하고싶어요 [4] ㅇㄹㄹ(113.216) 13.01.05 281 0
342274 arm 32비트 형식 명령어 배우는데.. 지금은 64비트인데.. [3] 상상(175.123) 13.01.05 109 0
342273 wxSmith와 wxFormBuilder의 비교 초보리버서(49.1) 13.01.05 312 0
342272 직업학교에서 1년배워도 취직은안되겟지? [5] 답이없다(211.214) 13.01.05 272 0
342271 성님들 오라클 sql 질문입니다 [3] 123(58.233) 13.01.05 117 0
342269 아까 글 이어.. 자기자신을 멀리서 보면 어떤 모습일까? [1] ㅁㄴㅇ(175.123) 13.01.05 131 0
342268 qt5못쓰겠다... 초보리버서(49.1) 13.01.05 361 0
342267 jprogressbar 써본사람?? 마우스 위치 조절ㅠㅠ ddd(202.31) 13.01.05 44 0
342266 RF관련 책 추천좀,., [3] 자동완성(112.168) 13.01.05 85 0
342265 도메인에 연결된 IP를 변경하고 싶은데 ㅠㅠ개초보(183.102) 13.01.05 37 0
342264 맛:계란후라이>삶은계란인 이유가 뭘까? [3] 펔끄유갤로그로 이동합니다. 13.01.05 96 0
342263 아 어지러워 죽겠네;;;; asshole갤로그로 이동합니다. 13.01.05 50 0
342262 워드프레스로 홈페이지만들면 [5] 워드프레스(165.132) 13.01.05 186 0
342260 나 왜이렇게 븅신같지 대가리 빠가리인듯 -ㅅ- [2] lol백과사전(182.172) 13.01.05 193 0
342258 욕하는 사람의 심리. 한줄로 요약한다. [31] ㅁㄷㄴ(175.123) 13.01.05 1545 0
342257 전문대 프로그래밍과 나오면 무슨일하나요? [7] aa(211.208) 13.01.05 386 0
342256 자소서 취미란에 글쓰기는 넣지 말아라 [4] _FL(222.233) 13.01.05 190 0
342255 fedora 17 안정적임? [1] _FL(222.233) 13.01.05 71 0
342254 억울하면 외쿡으로 가라 [4] 하하(203.226) 13.01.05 139 0
342253 대학안다니다 뒤늦게가서 29세에 졸업 [13] ㅇㅇ(110.70) 13.01.05 269 0
342252 이제 3학년 올라가는데 학점 커버할만한 게 뭐가 있을까? [2] ㅇㅇ(220.87) 13.01.05 104 0
342250 앱스토어1위 플라이가가란게임해봤냐? [1] ㅎㅎ(211.237) 13.01.05 120 0
342249 싱글 게임의 제한좀 깨주실 능력자 형ㅜㅜ없나요? 징기스칸4(125.182) 13.01.05 45 0
342248 클라우드 웹하드 여기저기 찔러보다가 깜짝 놀랐다 . [3] 때릴꺼야?(116.40) 13.01.05 214 0
342246 아키에이지 리뷰.txt [2] ㅁㅁ(114.204) 13.01.05 184 0
342245 안드로이드 프리 월 400받는데 [3] 장어구이 (119.196) 13.01.05 299 0
342243 시스템 프로그래머 질문 [2] 컴동잉(119.18) 13.01.05 144 0
342241 횽들은 알고리즘같은거 [4] 黑猫갤로그로 이동합니다. 13.01.05 260 0
342240 키보드 자판에 글자 새겨주거나 하는곳 아는사람 있어? [2] 흑묘(219.241) 13.01.05 110 0
342238 게임 서버프로그래밍은 어떻게 하는건가요; [8] ㅜㅜ(121.145) 13.01.05 266 0
342237 그러고보니 궁금한점 하나 더 [4] 흑묘(219.241) 13.01.05 160 0
342236 jquery mobile, jquery ui 에 대해 궁금 [1] ㅇㅇ(147.46) 13.01.05 65 0
342234 친구가 네모커뮤니케이션? 여기서 전화왔다고 하는데 [6] 흑묘(219.241) 13.01.05 851 0
342233 현아 상의 탈의 현아라서 [ 30금 ] [3] 123(210.114) 13.01.05 226 0
342230 (도움!)게임개발하는데 벽체크 답안나오네//그림추가 [7] 맛폰개발(110.47) 13.01.04 192 0
342229 1학년인데 소멤 기술면접에서 어떤거 물어볼까? [3] ㅇㅇ(58.234) 13.01.04 280 0
342228 치질 또걸림 ㅋㅋ [5] 고랭?갤로그로 이동합니다. 13.01.04 100 0
342227 지방대 나와서 중소, 중견기업이 목표면 토익 해야하나요? [9] ㅇㅇ(221.159) 13.01.04 295 0
342226 구글 인덱스 서버 100만대 [2] 피코피코갤로그로 이동합니다. 13.01.04 177 0
342225 우분투는 차라리 pc용을 좀더 키워보지. [16] 더러운트롤(124.49) 13.01.04 261 0
342224 땅콩 소화가 안댄다 정수정•‿•갤로그로 이동합니다. 13.01.04 103 0
뉴스 어센트(ASC2NT), 대한적십자사 서울지사 RCY 홍보대사 위촉 디시트렌드 07.18
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2