글 읽기 - 2178 미로문제 맞았긴 했는데 그전 방식이 왜 틀렸는지 궁금합니다.

rupitere 6년 전 0

문제를 맞았는데

문자열 입력을 받는 방식을 바꿨더니 정답 처리 됬습니다.

for(i=1;i<=n;i++){
char* input = (char*)malloc((m+1)*sizeof(char));
scanf("%s",input);
for(j=1;j<=m;j++,k++){
if(input[k] == '0') arr[i][j] = 0;
else arr[i][j] = 1;
}
free(input);
k=0;
}

바로 이부분인데요 값도 잘 나오고 해서 제출하면 틀렸길래 혹시나 해서 다른방식으로 했더니 정답처리 됬습니다.

저부분에서 어떤 문제가 있었을까요?ㅠㅠㅠㅠㅠ

#include <stdio.h>
#include <stdlib.h>

int arr[100000][101] = {{0},};
int visit[100000][101] = {0,};
int length[100000][101] = {9999,};
int queue[2][300000] = {0,};
int front = -1, rear =-1;
int n,m;



void BFS(int x,int y){
	rear++;
	queue[0][rear] = x;
	queue[1][rear] = y;
	
	length[1][1] = 1;
	
	while(front<rear){
		front++;
		
		int px = queue[0][front];
		int py = queue[1][front];
		
		visit[px][py] = 1;
		
		
		if(py-1 >0 && arr[px][py-1] == 1 && visit[px][py-1] ==0){// 왼쪽
			rear++;
			queue[0][rear] = px;
			queue[1][rear] = py-1;
			length[px][py-1] = length[px][py]+1;
		}
		
		if(py+1<=m && arr[px][py+1]==1 && visit[px][py+1]==0){ // 오른쪽 
			rear++;
			queue[0][rear] = px;
			queue[1][rear] = py+1;
			length[px][py+1] = length[px][py]+1;
		}
		
		if(px-1 >0 &&arr[px-1][py]==1 && visit[px-1][py]==0){ // 위쪽 
			rear++;
			queue[0][rear] = px-1;
			queue[1][rear] = py;
			length[px-1][py] = length[px][py]+1;
		}
		if(px+1<=n && arr[px+1][py]==1 && visit[px+1][py]==0){ // 아래쪽 
		  	rear++;
			queue[0][rear] = px+1;
			queue[1][rear] = py;
			length[px+1][py] = length[px][py]+1;
		} 
	}
}


int main(){
	scanf("%d %d",&n,&m);
	int i,j,k=0;
	
	for(i=1;i<=n;i++){
		char* input = (char*)malloc((m+1)*sizeof(char));
		scanf("%s",input);
		for(j=1;j<=m;j++,k++){ 
			if(input[k] == '0') arr[i][j] = 0;
			else arr[i][j] = 1;
		}
		free(input);
		k=0;
	}
	
	BFS(1,1);
	
	
	printf("%d",length[n][m]);
	
	
	return 0;
}

orange4glace 6년 전 1

올려주신 소스를 그대로 냈는데 정답처리가 됐어요!

rupitere 6년 전 1

아 그러네요;; 경로 길이를 0? 으로 초기화? 하면 틀리다고하고 9999 값으로 했더니 맞다고 나오네요;; 무슨 상황이지 이거 경로는 기록하면서 나가는데 ...감사합니다!

may900515 6년 전 0

그런데 예문에서

1 0 1 0 1 0 이런식이 아니라

101101 이렇게 띄어쓰기를 안했는데도 int 형 숫자형으로 되는가요??

orange4glace 6년 전 1

입력받을때 보시면 char 배열로 한줄을 입력받고, 반복문을 통해 int 배열로 바꿔주도록 하고 있습니다.

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

문제

문제

출처

ICPC

2178 미로문제 맞았긴 했는데 그전 방식이 왜 틀렸는지 궁금합니다.

rupitere 6년 전 0

orange4glace 6년 전 1

rupitere 6년 전 1

may900515 6년 전 0

orange4glace 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말