글 읽기 - 고수님들 도와주시면 감사하겠습니다. ㅎㅎ

wlgn25 5년 전 0

BFS로 문제를 해결하려 했는데 이 소스가 왜 안되는지 잘 모르겠습니다.

어떤 점이 잘못되었고 미숙한 점을지적해주시면 감사하겠습니다.

#include <stdio.h>
#define N 100 
struct abc 
{
	int x; 
	int y; 
}Q[N]; 
bool chk(int x,int y) 
{
	 if(x > 0 && y > 0 && x < N-1 && y < N-1)
	  return 1; 

	 else 

	  return 0; 
}
int map[N][N],cheak[N][N]; 
int move[4][2] = {{0,1},{0,-1},{1,0},{-1,0}};
int count,n,m; 
void BFS (int sx,int sy)
{
 	int front = 1,rear = 1; 

 	cheak[sx][sy] = 1; 

 	Q[rear].x = sx;  //위치 기억 

 	Q[rear].y = sy; 

 	rear++; 

 	while(Q[front].x != 0 && Q[front].y != 0) // 큐에 아무것도 안들어있을때까지 반복 
 	{

	   //만약 큐에 들어있으면 

	   int tempx,tempy,i;
	  
	   tempx = Q[rear].x;  //좌표값을 빼고 

	   tempy = Q[rear].y; 

	   Q[rear].x = Q[rear].y = 0; 

	   rear--; //감소한다. 

	   if(tempx == n && tempy == m)break; 

	   for(i = 0; i <= 3; i++)
       {
	   	int mx = move[i][0] + tempx;

		int my = move[i][1] + tempy;

        if(map[mx][my] && chk(tempx,tempy) && cheak[mx][my] == 0) //4갈래 방향으로 살펴봐서 x하고 y하고 배열의 크기를 넘지않나 검사하고 

	    { // 맵에 표시되있는지 확인하고 체크되있는지 확인한다. 
        rear++; //Q에 집어넣는다. 

	     Q[rear].x = tempx + move[i][0];  //좌표값으 

	     Q[rear].y = tempy + move[i][1]; 

	     cheak[Q[rear].x][Q[rear].y] = 1; //체크함   

	     count++; 

		}

   }

 }

}

int main(void)

{

	 int i,k; 

	 freopen("input.txt","r",stdin); 

	 scanf("%d %d",&n,&m); 
 
	 for(i = 1; i <= n; i++)

	 {

		  for(k = 1; k <= m; k++)
		  {
		   scanf("%d",&map[i][k]); 
		  }
	 }

	 BFS(1,1); 

	 printf("%d\n\n",count); 

	 for(i = 1; i <= n; i++)

	 {
		  for(k = 1; k <= m; k++)
		  {

		   	printf("%d",map[i][k]); 

		  }

		  printf("\n"); 

	 }

	 printf("%d",count); 

 return 0; 

}

djm03178 5년 전 0

질문글을 쓸 때 위에 "아래 공지사항을 먼저 읽고 글을 작성해 주세요." 라는 말이 나옵니다. 그 글을 읽으셨나요? 그 공지 글에는 다음과 같은 말이 적혀 있습니다.

"질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요."

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

고수님들 도와주시면 감사하겠습니다. ㅎㅎ

wlgn25 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말