글 읽기 - 어디가 틀린지 모르겟습니다.

heroswift15 5년 전 1

고민고민 고민 또 고민 을 해 보앗습니다. 테스트케이스 57개 로 돌아가는거 확인햇고요 ,구러나... ㅠㅠ 도와주세요

큐로 몇개 방을 청소했는지. 사주경계 시 지나갈수 없는 길인지에 대한 정보도 같이 전달해 주었습니다... Hlep Help SOS!!!

//https://www.acmicpc.net/problem/14503
#include<stdio.h>
int map[51][51];
int visit[51][51];
int N,M;
int ans;
int roboty,robotx,d;
int vety[]={-1,0,1,0}; //N -> E -> S -> W 순서.    
int vetx[]={0,1,0,-1};
//둘째 줄에 로봇 청소기가 있는 칸의 좌표 (r, c)와 바라보는 방향 d가 주어진다. d가 0인 경우에는 북쪽을, 1인 경우에는 동쪽을, 2인 경우에는 남쪽을, 3인 경우에는 서쪽을 바라보고 있는 것이다.
int front,rear;

typedef struct q{
 int y,x,dir,cnt,sur;
}q;

q queue[51*51];

void enque(int y,int x,int dir,int cnt,int sur)
{
	q temp;
	temp.y=y;
	temp.x=x;
	temp.dir=dir;
	temp.cnt=cnt;
	temp.sur=sur;
	queue[rear++]=temp;
}

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


int hp(int n)
{
	if(n<0)
	return 3;

	else 
	return n;
}



void BFS()
{
	int i,nextx,nexty,curd,chk;
	int c;
	while(rear!= front)
	{
		q pop=deque();
		c=pop.cnt;
		curd=pop.dir;

		if(curd==-1)
			curd=3;
		chk=pop.sur;

		if(chk==4){

		//	if(pop.y-vety[curd]>=0 && pop.y-vety[curd]<N && pop.x-vetx[curd] >=0 && pop.x-vetx[curd]<M)
				enque(pop.y-vety[curd+1], pop.x-vetx[curd+1], curd, pop.cnt,0);
			//	printf("[%d][%d]\n",pop.y-vety[curd], pop.x-vetx[curd]);
			continue;
		}

		nexty = pop.y + vety[curd];
		nextx = pop.x + vetx[curd];
		
		if(nexty>=0 && nexty<N && nextx >=0 && nextx<M)
		{
			if(visit[nexty][nextx]==0 && map[nexty][nextx]==0)
			{
				visit[nexty][nextx]=1;
				map[nexty][nextx]=c+1;
				enque(nexty,nextx,curd-1, pop.cnt+1,0);
			}
			else if( map[nexty][nextx]==1 || visit[nexty][nextx]==1)//청소 불가능
				enque(pop.y, pop.x, curd-1, pop.cnt,chk+1);
			
		}
	}
		ans=c;
}



int main()
{	
	int i,j;
	scanf("%d%d",&N,&M);
	scanf("%d%d%d",&roboty,&robotx,&d);
	//둘째 줄에 로봇 청소기가 있는 칸의 좌표 (r, c)와 바라보는 방향 d가 주어진다. d가 0인 경우에는 북쪽을, 1인 경우에는 동쪽을, 2인 경우에는 남쪽을, 3인 경우에는 서쪽을 바라보고 있는 것이다


	for(i=0;i<N;i++)
		for(j=0;j<M;j++)
			scanf("%d",&map[i][j]);


			map[roboty][robotx]=1;
			visit[roboty][robotx]=1;
			enque(roboty, robotx,d-1,1,0);
			BFS();
/*
	for(i=0;i<N;i++){
		for(j=0;j<M;j++)
			printf("%2d ",map[i][j]);
			puts("");
	}
*/
		printf("%d",ans);






	return 0;
}

heroswift15 5년 전 0

미궁 속으로 빠져들고있습니다...

heroswift15 5년 전 0

해냈다

해냇다

해냇다 /// 그이유는 뭘가요???????

heroswift15 5년 전 0

종료조건 4번째 를 안 넣어주엇엇습니다 .하하하하하하하

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

문제

문제

출처

ICPC

어디가 틀린지 모르겟습니다.

heroswift15 5년 전 1

heroswift15 5년 전 0

heroswift15 5년 전 0

heroswift15 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말