자료구조에서 동적 할당을 이용한 waterfall구현

소개글

처음에는 2차원 배열만 써서 구현 중 2차원 배열만으로는 지금 자료에서 사용하고 있는 waterfall을 표현하기에는 너무 소스코드가 길어져서 동적 할당을 쓸려고 했으나 전공이 컴퓨터공학이다 보니 시언어를 너무 얕게 공부한 것이 들어나 버렸습니다.
ex) . 각 점에서 4방향으로 퍼져나가는 함수 구현
. -> . . .
.
T=0일 때의 자표를 5,5라고 잡으면 T=1일때 중심을 기점으로 위에는 (4,5)
오른쪽에는 (5,6) 밑은 (6,5) 왼쪽은 (5,4)가 되는데 여기서 행기준으로 봤을때는
{-1,0,1,0}과 열에는 {0,1,0,-1}을 각각 더한 좌표가 된다.

목차

없음

본문내용

이번 텀은 동적 할당에 대해 더욱더 자세히 구현하는 방법을 배웠고 함수 표현에 대해 다양성을 알게 되었다. 처음에는 2차원 배열만 써서 구현 중 2차원 배열만으로는 지금 자료에서 사용하고 있는 waterfall을 표현하기에는 너무 소스코드가 길어져서 동적 할당을 쓸려고 했으나 전공이 컴퓨터공학이다 보니 시언어를 너무 얕게 공부한 것이 들어나 버렸습니다.
여러 네이버 지식인이나 다른 학교 수업 자료도 참고 하였고 제일 도움이 됬던 것은 작년
벌레가 미로 찾기란 텀을 했던 기억을 더듬어서 자료를 참조하여서 이번 텀에서도 미로찾기의 개념을 위주로 풀어나가면 될거 같아서 개념상으로 비슷하게 접근 하였습니다

T=0일 때의 자표를 5,5라고 잡으면 T=1일때 중심을 기점으로 위에는 (4,5)
오른쪽에는 (5,6) 밑은 (6,5) 왼쪽은 (5,4)가 되는데 여기서 행기준으로 봤을때는
{-1,0,1,0}과 열에는 {0,1,0,-1}을 각각 더한 좌표가 된다. 교재 p129에는 미로문제로 인한 접근에 대해 잘 나와있다.

int row[DIRECTION] = {-1, 0, 1, 0};
int col[DIRECTION] = {0, 1, 0, -1};

time횟수 만큼 안에 있는 함수 호출한다.
for(idx=0;idx<=time;idx++)
{
setNo1(cell, posArr, initial, M, N); //입력받은행열1로set 함수호출
printArr(cell, M, N); //입력받은행열0과로된걸출력함수호출
waterfall(posArr, &initial); //1입력받은곳에서동서남북으로퍼져나가는함수호출
printf("Time=%d\n",idx);
if(idx==0){

참고 자료

없음

압축파일 내 파일목록

20062407-박성우-hw1.hwp
20062407-hw1.c