수다닷컴

아래 소스 부분부분 나눠서 설명좀 부탁드립니다..
간단하게라도 부탁드립니다..#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];
struct offset{
int a;
int b;
};
enum directions {N, NE, E, SE, S, SW, W, NW};
offset move[8];int top = -1;

void findroad(int sizex, int sizey, int** map, int** mark); // 경로 탐색 함수 //
void add(int *top, search item); // 스택에 자료를 PUSH 하는 함수 //
search del(int *top); // 스택에서 POP 하는 함수 //
void stack_full(); // overflow일때의 처리함수 //
search stack_empty(); // 스택이 비었을때의 함수//

int main() // 맵 만들기, 방향값 저장
{

srand((unsigned)time(NULL));
int row;
int col;
int size_row;
int size_col;
cout 생성할 미로의 행 입력 : ;
cin size_row;
cout endl;
cout 생성할 미로의 열 입력 : ;
cin size_col;
cout endl;
move[0].a = -1; move[0].b = 0;
move[1].a = -1; move[1].b = 1;
move[2].a = 0; move[2].b = 1;
move[3].a = 1; move[3].b = 1;
move[4].a = 1; move[4].b = 0;
move[5].a = 1; move[5].b = -1;
move[6].a = 0; move[6].b = -1;
move[7].a = -1; move[7].b = -1;
int** map =new int*[size_row+1];
int** mark = new int*[size_row+1];
for (int i = 0; i = size_row+1; i++) //mark 할당
{
mark[i] = new int[size_col+1];
}
for (int i = 0; i size_row+1; i++)
for (int j = 0; j size_col+1; j++) // 마크 초기화
{
mark[i][j] = 0;
}for (int i = 0; i = size_row+1; i++) //메모리할당
{
map[i] = new int[size_col+1];
}
for (int i = 1; i size_row+1; i++)
for (int j = 1; j size_col+1; j++) // 배열 초기화
{
map[i][j] = 1;
}

for (int i = 0; i = size_row+1; i++) // 1로감싼다.
{
map[i][0] = 1;
map[i][size_col+1] = 1;
}
for (int i = 0; i = size_col+1; i++) // 1로 감싼다.
{
map[0][i] = 1;
map[size_row+1][i] = 1;
}

for (int i = 0; i = (size_row+1) * (size_row+1) / 2; i++) // 랜덤으로 길형성
{
row = rand()%size_row+1;
col = rand()%size_col+1;
map[row][col] = 0;
}
map[1][1] = 4; // 시작점
map[size_row][size_col] = 5; // 도착점

cout 생성된 미로: endl;
for (int i = 1; i = size_row ; i++)
{
cout endl;
for (int j = 1; j = size_col ; j++)
cout map[i][j];
}
cout endl;
cout endl;

findroad(size_row, size_col, map, mark);

for (int i = 1; i = size_row ; i++)
{
cout endl;
for (int j = 1; j = size_col ; j++)
cout map[i][j];
}
cout endl;
return 0;
}

void findroad(int size_row, int size_col, int** map, int** mark)
{
int i, row, col, next_row, next_col, dir, found = 0;

search nowposition;

mark[1][1] = 1;

top =0;
stack[0].row = 1;
stack[0].col = 1;
stack[0].dir = 0;

while(top -1 && !found) {
nowposition = del(&top);
row=nowposition.row;
col=nowposition.col;
dir=nowposition.dir;
map[row][col] = 3;
map[1][1] = 4;
while(dir 8 && !found) {
next_row = row + move[dir].a;
next_col = col + move[dir].b;
if(next_row == size_row && next_col == size_col) found = 1;
else if(!map[next_row][next_col] && !mark[next_row][next_col] && map[next_row][next_col] == 0) {
mark[next_row][next_col] = 1;
map[next_row][next_col] = 2;
nowposition.row = row;
nowposition.col = col;
nowposition.dir = ++dir;
add(&top, nowposition);
row = next_row;
col = next_col;
dir = 0;
}
else ++dir;
}
}
if(found){
cout ================================================================== endl;
cout 2 = 도착점으로 가는 길 ; 3 = 되돌아간 길 ; 4 = 시작점 ; 5 = 도착점 endl;
cout endl;
cout 미로찾기결과 : endl;
cout 길을 찾았습니다! endl;
cout 경로 좌표 행, 열 endl;
for (int i = 0; i = top ; i++)
{
cout stack[i].row , stack[i].col ;
}
cout size_row , size_col endl;
}
else
{
cout ================================================================== endl;
cout 2 = 도착점으로 가는 길 ; 3 = 되돌아간 길 ; 4 = 시작점 ; 5 = 도착점 endl;
cout endl;
cout 미로찾기결과 : endl;
cout 길을 찾을 수가 없습니다. endl;
}
}

void add(int *top, search item)
{
if(*top = 255) {
stack_full();
return;
}
stack[++(*top)] = item;
}
search del(int *top)
{
if(*top == -1)
return stack_empty();
return stack[(*top)--];
}
void stack_full()
{
fprintf(stderr, 스택이 다 찼습니다!! \n);
}
search stack_empty()
{
search item;
item.row = -1;
item.dir = -1;
item.col = -1;
fprintf(stderr,스택이 비었습니다!! \n);
return item;
}

신청하기