수다닷컴

문제는 아래와 같습니다.확대해서 봐주세용~~4번 문제를 풀다가 제가 스스로 코딩을 해보았는데
무한 루프가 도는 것 같아서
원인을 생각해 봤는데

우선 제가 짠 소스는 아래와 같습니다

#include stdio.h
#include stdlib.h
#include time.h
#include windows.h
#pragma warning(disable:4996)
#define N 20
#define M 20
#define MAX 100000
#define X (N)/(2)
#define Y (M)/(2)
int RanDomNumBer(void);
int CheckTile(int (*tile)[M]);
void MoveTile(int (*tile)[M], int NumBer);
int main(void)
{
int tile[N][M];
int NumBer;
int Count=0;
int time_s;
int time_e;
time_s=clock();
memset(tile, 0, sizeof(int)*N*M); //배열 초기화
tile[X-1][Y-1]=1; //배열 시작 지점 1로 변환

while(1)
{
if(!CheckTile(tile))
break;
else
{
NumBer=RanDomNumBer();
MoveTile(tile, NumBer);
Count++;
}
}
time_e=clock();
printf(총 이동수: %d , 걸린 시간: %d \n,Count, time_e-time_s);
return 0;
}
int RanDomNumBer(void)
{
srand((unsigned int)time(NULL));
return rand()%8;
}
int CheckTile(int (*tile)[M])
{
int Sum=0;
int i,j;
for(i=0; iN; i++)
{
for(j=0; jM; j++)
{
Sum+=tile[i][j];
}
}
if(Sum==(N*M))
return 0;
else
return 1;
}
void MoveTile(int (*tile)[M], int NumBer)
{
switch(NumBer)
{
case 0: tile[(X-1)-1][(Y-1)]=1; break;
case 1: tile[(X-1)-1][(Y-1)+1]=1; break;
case 2: tile[(X-1)][(Y-1)+1]=1; break;
case 3: tile[(X-1)+1][(Y-1)+1]=1; break;
case 4: tile[(X-1)+1][(Y-1)]=1; break;
case 5: tile[(X-1)+1][(Y-1)-1]=1; break;
case 6: tile[(X-1)][(Y-1)-1]=1; break;
case 7: tile[(X-1)-1][(Y-1)-1]=1; break;
}
}
위의 빨간 부분때문에 무한 루프가 도는 것 같습니다.
포인터로 바꿔야 할 것 같은데 어떻게 바꾸는지 잘 모르겠습니다.
고수님들의 가르침 부탁드립니다...

신청하기