학생실습 게시판

include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAZE_SIZE 6
#define QUEUE_SIZE 100

typedef struct {
short r;
short c;
} element;

typedef struct {
element data[QUEUE_SIZE];
int front, rear;
} QueueType;

// 큐 초기화 함수
void init_queue(QueueType* q)
{
q->front = q->rear = 0;
}

// 큐 공백 상태 검출 함수
int is_empty(QueueType* q)
{
return (q->front == q->rear);
}

// 큐 포화 상태 검출 함수
int is_full(QueueType* q)
{
return ((q->rear + 1) % QUEUE_SIZE == q->front);
}

// 큐에 삽입하는 함수
void enqueue(QueueType* q, element item)
{
if (is_full(q)) {
fprintf(stderr, "큐 포화 에러\n");
return;
}
q->rear = (q->rear + 1) % QUEUE_SIZE;
q->data[q->rear] = item;
}

// 큐에서 삭제하는 함수
element dequeue(QueueType* q)
{
if (is_empty(q)) {
fprintf(stderr, "큐 공백 에러\n");
exit(1);
}
q->front = (q->front + 1) % QUEUE_SIZE;
return q->data[q->front];
}

element here = { 1,0 }, entry = { 1,0 };

char maze[MAZE_SIZE][MAZE_SIZE] = {
{ '1', '1', '1', '1', '1', '1' },
{ 'e', '0', '1', '0', '0', '1' },
{ '1', '0', '0', '0', '1', '1' },
{ '1', '0', '1', '0', '1', '1' },
{ '1', '0', '1', '0', '0', 'x' },
{ '1', '1', '1', '1', '1', '1' },
};
// 위치를 스택에 삽입
void push_loc(QueueType* s, int r, int c)
{
if (r < 0 || c < 0) return;
if (maze[r][c] != '1' && maze[r][c] != '.') {
element tmp;
tmp.r = r;
tmp.c = c;
enqueue(s, tmp);
}
}
// 미로를 화면에 출력한다.
void maze_print(char maze[MAZE_SIZE][MAZE_SIZE])
{
printf("\n");
for (int r = 0; r < MAZE_SIZE; r++) {
for (int c = 0; c < MAZE_SIZE; c++) {
printf("%c", maze[r][c]);
}
printf("\n");
}
}

void Queue_print(QueueType* q) {
int i;
printf("경로 ");
for (i = q->rear; i > 0; i--)
printf("-> (%01d,%01d) ", q->data[i].r, q->data[i].c);

}

int main(void)
{
int r, c;
QueueType s;

init_queue(&s);
here = entry;
while (maze[here.r][here.c] != 'x') {
r = here.r;
c = here.c;
maze[r][c] = '.';
maze_print(maze);

push_loc(&s, r - 1, c);
push_loc(&s, r + 1, c);
push_loc(&s, r, c - 1);
push_loc(&s, r, c + 1);
if (is_empty(&s)) {
printf("실패\n");
return;
}
else
here = dequeue(&s);
}

printf("성공\n");
Queue_print(&s);
return 0;
}