글 읽기 - 뭔가 놓치고 있는것 같은데 도와주세요(ㅜㅠ)

parktj87 5년 전 0

예제는 잘 출력이 되거든요 ㅠㅠ

게시판 반례도 다 넣어본거같아요....

뭐가 틀렸는지 찾아주실수 있나요?

#include<stdio.h>

int a,b;
int map[101][101];
int arr_x[100001];
int arr_y[100001];
int arr_l[100001];
int rear,pos;
int map_visit[101][101];

int min=100000, temp;

void enqueue(int _x, int _y, int _l)
{
	arr_x[rear]=_x;
	arr_y[rear]=_y;
	arr_l[rear]=_l;
	
	
	rear++;
	
}



void BFS()
{
enqueue(0,0,1);
map_visit[arr_y[pos]][arr_x[pos]]=1;
while( pos<rear && !( arr_y[pos]==a-1 &&arr_x[pos]==b-1))
	{
		map_visit[arr_y[pos]][arr_x[pos]]=1;		
		
		if(arr_x[pos] > 0 && map[arr_y[pos]][arr_x[pos]-1]==1 &&map_visit[arr_y[pos]][arr_x[pos]-1]==0)
		enqueue(arr_x[pos]-1, arr_y[pos], arr_l[pos]+1);
		if(arr_x[pos] < b-1 && map[arr_y[pos]][arr_x[pos]+1]==1 &&map_visit[arr_y[pos]][arr_x[pos]+1]==0)
		enqueue(arr_x[pos]+1, arr_y[pos], arr_l[pos]+1);
		if(arr_y[pos] > 0 && map[arr_y[pos]-1][arr_x[pos]]==1 &&map_visit[arr_y[pos]-1][arr_x[pos]]==0)
		enqueue(arr_x[pos], arr_y[pos]-1, arr_l[pos]+1);
		if(arr_y[pos] < a-1 && map[arr_y[pos]+1][arr_x[pos]]==1 &&map_visit[arr_y[pos]+1][arr_x[pos]]==0)
		
		enqueue(arr_x[pos], arr_y[pos]+1, arr_l[pos]+1);		
		
		pos++;
	}
	
	for(int e=0;e <=rear; e++)
	{
		if(arr_x[e]==b-1 && arr_y[e]==a-1) 
 		{
		 if(min > arr_l[e])
 		 min=arr_l[e];
		}
	 }
	 printf("%d", min);
 	
}


int main(void)
{
	scanf("%d %d", &a, &b);
	for(int c=0; c<a; c++)
	for(int d=0; d<b; d++)
	{
		scanf("%1d",&map[c][d]);
	}
	
	BFS();
	
	
} 

parktj87 5년 전 0

ㅇ방문체크를 enqueu할때마다 넣어주었습니다.

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

문제

문제

출처

ICPC

뭔가 놓치고 있는것 같은데 도와주세요(ㅜㅠ)

parktj87 5년 전 0

parktj87 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말