새싹교실/2011/무전취식/레벨11

~C
#include <stdio.h>

#define N 12
#define RIGHT 0
#define LEFT 1
#define UP 2
#define DOWN 3

char m[N][N+1] = {
"############",
"#...#......#",
"S.#.#.####.#",
"###.#....#.#",
"#....###.#.E",
"####.#.#.#.#",
"#..#.#.#.#.#",
"##.#.#.#.#.#",
"#........#.#",
"######.###.#",
"#......#...#",
"############"};

int xpos, ypos, dir;

void getStartPos();
void move_pos();
void print_maze();

int main()
{
	int i;

	getStartPos(); // Where is S?
	print_maze();  // printf maze


	while (1) {
		move_pos();
		if (m[ypos][xpos]=='E') break;
		print_maze();
		
		getchar();
	}

	print_maze();

	return 0;
}

void move_pos()
{
	//우수법을 구현한겁니다.

	//방향에 대해 설명하겠습니다.

	//RIGHT방향으로 갔을때 검사하는방향을 RIGHT를 보고있을때 우측 그다음 정면 그다음 왼쪽 그다음 뒤쪽입니다.
	//RIGHT방향의 우측은 DOWN 정면은 RIGHT 왼쪽은 UP입니다. 
	//이것을 기반으로 쭉쭉 쳐봅니다.
	switch (dir) {
		case RIGHT :
			++xpos;
			if (m[ypos+1][xpos]!='#') dir=DOWN;
			else if (m[ypos][xpos+1]!='#') dir=RIGHT;
			else if (m[ypos-1][xpos]!='#') dir=UP;
			else dir=LEFT;
			break;

		case LEFT :
			--xpos;
			if (m[ypos-1][xpos]!='#') dir=UP;
			else if (m[ypos][xpos-1]!='#') dir=LEFT;
			else if (m[ypos+1][xpos]!='#') dir=DOWN;
			else dir=RIGHT;
			break;

		case UP :
			--ypos;
			if (m[ypos][xpos+1]!='#') dir=RIGHT;
			else if (m[ypos-1][xpos]!='#') dir=UP;
			else if (m[ypos][xpos-1]!='#') dir=LEFT;
			else dir=DOWN;
			break;

		case DOWN :
			++ypos;
			if (m[ypos][xpos-1]!='#') dir=LEFT;
			else if (m[ypos+1][xpos]!='#') dir=DOWN;
			else if (m[ypos][xpos+1]!='#') dir=RIGHT;
			else dir=UP;
			break;
	}
}


void getStartPos()
{
	// assume 'S' is on the left side of the maze 
	// and the initial direction is RIGHT
	int i,j;
	for (i=0;i<N;i++) {
		for (j=0;j<N;j++) {
			if (m[i][j]=='S') {
				xpos=j;
				ypos=i;
			}
		}
	}
	dir=RIGHT;
}


void print_maze()
{
	int i,j;
	for(i=0;i<N;i++){
		for(j=0;j<N;j++){
			if(i==ypos && j==xpos){
				printf("X");
			}
			else{
				printf("%c", m[i][j]);
			}
		}
		printf("\n");
	}
	printf("\n");
}