글 읽기 - 문제는 통과했는데 예외데이터가 있어요!!

jongheon0204 5년 전 0

입력 데이터가

1 1 0

1 0 1

이렇게 되어있을때는 무한반복으로 오류가 나야하는데 문제는 통과가 되요!!

#include <cstdio>
void Game(int **map,int x,int y,int N,int &c){
	if(x==N&&y==N){c=1; return;}
	else{
		int t=map[x][y];
		if(x+t<=N){Game(map,x+t,y,N,c);}
		if(y+t<=N){Game(map,x,y+t,N,c);}
	}
}
int main(){
	char P[2][9]={"Hing","HaruHaru"};
	int N,c; scanf("%d",&N);
	int **map=new int*[N];
	for(int i=0;i<N;i++){map[i]=new int[N];}
	for(int i=0;i<N;i++){
		for(int j=0;j<N;j++){scanf("%d",&map[i][j]);}
	}
	Game(map,0,0,N-1,c);
	printf("%s",P[c]);
}

dyk777 5년 전 0

3.‘쩰리’가 이동 가능한 방향은 오른쪽과 아래 뿐이다. 위쪽과 왼쪽으로는 이동할 수 없다.

위의 조건 때문에 무한반복은 불가능합니다.

출력) ‘쩰리’가 끝 점에 도달할 수 있으면 “HaruHaru”(인용부호 없이), 도달할 수 없으면 “Hing” (인용부호 없이)을 한 줄에 출력합니다.

위에서 알 수 있듯이, 불가능한 경우도 있습니다.

jh05013 5년 전 1

첨부된 코드가 시간 초과 나야 하는데 통과된다는 뜻입니다.

jh05013 5년 전 0

"게임판의 승리 지점(오른쪽 맨 아래 칸)에는 -1이 쓰여있다."가 있으므로 아래가 올바른 데이터입니다. 물론 이 데이터에서도 정답이 출력되지 않고 있습니다.

dyk777 5년 전 0

질문 내용을 잘못 읽었었네요.

해당 칸 값이 0일 때에 대한 처리가 되어 있지 않아서 무한 루프에 빠지네요, 그런데 통과가 된다는건

tc중에 저런 경우가 없다는 것 아닌가요?

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

문제

문제

출처

ICPC

문제는 통과했는데 예외데이터가 있어요!!

jongheon0204 5년 전 0

dyk777 5년 전 0

jh05013 5년 전 1

jh05013 5년 전 0

dyk777 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말