글 읽기 - 'C'조건 문에서 트린부분이 있나요???? BFS

heroswift15 5년 전 0

테스트 케이스가 통과 됐지만 틀렸습니다.... 도와주세요 ㅠㅠㅠ

BFS 를 이용하여 빨간 구슬 먼저 굴리면서 시작 하였습니다.

도움을 요청합니다 !!

//https://boohyunsik.github.io/exit-marble-test-case/
#include<stdio.h>
char map[12][12];
int visit[12][12][12][12];
int N,M;
int vety[]={0,0,1,-1};
int vetx[]={1,-1,0,0};
int front,rear;

typedef struct q{
	int Ry,Rx,By,Bx;
	int cnt;
}q;
q queue[12*12];

void enque(int cnt,int Ry,int Rx,int By,int Bx)
{
	q temp;
	temp.Ry=Ry;
	temp.Rx=Rx;
	temp.By=By;
	temp.Bx=Bx;
	temp.cnt=cnt;
  queue[rear++]=temp;
	
}

q deque()
{
	return queue[front++];

}

int BFS()
{
	int i,j;
	int nextRy,nextRx,nextBy,nextBx;
	int count;
	int moveRed,moveBlue;
	while(rear != front)
	{
		q pop=deque();

	//	printf("rear %d, front : %d\n",rear,front);
	
	//	printf("count : %d\n",count);
			for(i=0;i<4;i++)
			{
				nextRy=pop.Ry,nextRx=pop.Rx,nextBy=pop.By,nextBx=pop.Bx;
				count=pop.cnt;
				moveRed=moveBlue=0;
				//빨간구슬 굴리기
				while(map[nextRy+vety[i]][nextRx+vetx[i]]!='#'  &&   map[nextRy+vety[i]][nextRx+vetx[i]]!='O')
				{
			//	printf("빨간공의 위치 [%d][%d]\n",nextRy,nextRx);
						nextRy += vety[i],nextRx +=vetx[i];
						
			//	printf("빨간공의 위치 [%d][%d]\n",nextRy,nextRx);
							moveRed++;
				}
				//파란 구슬 굴리기.
				while(map[nextBy+vety[i]][nextBx+vetx[i]]!='#'  &&   map[nextBy+vety[i]][nextBx+vetx[i]]!='O')
				{//	printf("파란공의 위치 [%d][%d]\n",nextBy,nextBx);
						nextBy += vety[i],nextBx +=vetx[i];
						//	printf("파란공의 위치 [%d][%d]\n",nextBy,nextBx);
							moveBlue++;
				}

		if(map[nextBy+vety[i]][nextBx+vetx[i]]=='O')
							continue;

			if(nextRy==nextBy && nextRx==nextBx)
			{
				//printf("둘이같아  ??\n");
					if(moveRed>moveBlue)
						nextRy -= vety[i],nextRx -=vetx[i];

					else 

					nextBy -= vety[i],nextBx -= vetx[i];

			}

			


	//puts("");
			if(map[nextRy+vety[i]][nextRx+vetx[i]]=='O' &&  map[nextBy+vety[i]][nextBx+vetx[i]]!='O')
			{
			//	printf("빨간공의 위치 [%d][%d]\n",nextRy+vety[i],nextRx+vetx[i]);
				//printf("파란공의 위치 [%d][%d]\n",nextBy+vety[i],nextBx+vetx[i]);
				return count+1;
			}

			if(count==10)
				return  -1;

		if(map[nextBy+vety[i]][nextBx+vetx[i]]=='O')
							continue;



			if(visit[nextRy][nextRx][nextBy][nextBx])
						continue;



			visit[nextRy][nextRx][nextBy][nextBx]=1;
			enque(count+1, nextRy, nextRx, nextBy, nextBx);

			}
	}

	
	//printf("들어오니?");
	return -1;
}





int main()
{
	int i,j;
	int Ry,Rx,By,Bx;
	scanf("%d%d",&N,&M);

	for(i=0;i<N;i++){
		scanf("%s",map[i]);
		for(j=0;j<M;j++)
		{
			if(map[i][j]=='R')
					Ry=i,Rx=j;
			else if(map[i][j]=='B')
				By=i,Bx=j;
		}
	}
	
visit[Ry][Rx][By][Bx]=1;
enque(0,Ry,  Rx,  By,  Bx);
int ans=BFS();
printf("%d",ans);


	return 0;
}

heroswift15 5년 전 0

해결했네요 ... 리턴 -1 이 아니라 continue 로 바꿔 주니까 싹하고 들어가버리네요.

하아 . ... 사지방에서 코딩하는데 정전나고 진짜 일과 시간에도 궁리 계속 하다가... 4일만에 넘기네 ,.. 고통스러웠다ㅓ... 이상..

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

문제

문제

출처

ICPC

'C'조건 문에서 트린부분이 있나요???? BFS

heroswift15 5년 전 0

heroswift15 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말