자료구조에서 미로찾기함수

소개글

text 파일을 불러 들여서 maze problem을 구현하는 것이다.
9 8 위와 같은 방법으로 텍스트 파일에 입력을 주면
01000000 찾아가는 길을 나타낼 뿐만 아니라
11011110 거쳐 갔던 행,열을 출력 하도록 하였습니다
10000010 아무 무리 없이 작동이 됩니다
10*************0
00*************1
00000001
01111001

목차

없음

본문내용

2학년 여름방학 때 학원에서 미로 찾기란 프로그램을 짜보라고 한 적이 있어서 그 자료를 토대로 하였다. 그러나 학원에서는 text 파일을 불러 들이는게 아니라 배열을 써서 나타 냈으나 이번 자료구조 수업 HW_ 2는 text 파일을 불러 들여서 maze problem을 구현하는 것이다.



처음 출력 화면인데 이것은 input.text 파일을 불러 들여서 출력하는 것이다.
구현한 함수를 살펴보면

void size_check(FILE *fp1)
{
char buf[30];
fgets(buf, sizeof(buf), fp1);
X_SIZE = atoi(strtok(buf, " "))
Y_SIZE = atoi(strtok(NULL, " "));
if(X_SIZE >= 50 || Y_SIZE >= 50){
printf("행열의 값이 초과되었다");
}
}

size_check 함수인데 이 함수는 처음 input 파일에 입력된 행열을 불러 들이는 것이다.
fgets은 buf의 크기만큼 파일을 저장한다는 것이고 처음 보는 함수 strtok와 atoi 함수는 처음 접해봐서 나름 신기하고 재미있었다. strtok는 strtoken의 약자이며 예를들어 (buf, " ")에서 처음 buf에 저장된 값에서 “ ”공백까지 저장된 문자를 읽는 것이고 atoi 함수는 그 문자를 읽은 것을 수로 변환해 주는 함수이다. 파일 입출력을 다뤄본 기억이 많이 없고 그리고 과가 컴공이다 보니 시언어를 많이 접해보지 못해 이러한 함수를 찾기 매우 어려웠지만
하나씩 알아가는 재미가 있었다.

char **file_read(char **arr, FILE *fp1)
{

참고 자료

없음

압축파일 내 파일목록

HW_2.hwp
mazef.txt
input.txt