글 읽기 - 게시판 모든 예제, 100가지 TS 전부 맞는데 틀린 이유가 뭘까요!

nagion 5년 전 0

C++, BFS 방식으로 풀어보고 있습니다. 제목처럼 예제란 예제는 다 넣어도 맞다고 나오는데 왜 채점은 틀렸는지 모르겠어요.. 원인이 뭘까요ㅠ?

#include <stdio.h>
#include <queue>

struct loc{
    //blue y, x, red y, x
	char by;
	char bx;
	char ry;
	char rx;
};

//zy, zx = hole y, x
char n, m, zy, zx;
char map[11][11];

int isGoal(loc bead){
	//0 : No Goal, 1 : Only Red, -1 : Blue Included or Blue=Red
	if(bead.by == zy && bead.bx == zx) return -1;
	else if(bead.by == bead.ry && bead.bx == bead.rx) return -1;
	else if(bead.ry == zy && bead.rx == zx) return 1;
	else return 0;
}

loc moveBead(loc bead, char y, char x){
	loc orgBead = bead;
	//v
	if(y > 0){
		//Move both beads in front of wall or in the hole
		while(map[bead.by+1][bead.bx] != '#' && map[bead.by][bead.bx] != 'O')
			bead.by += 1;
		while(map[bead.ry+1][bead.rx] != '#' && map[bead.ry][bead.rx] != 'O')
			bead.ry += 1;

		//if the beads are in same position
		if(bead.by == bead.ry && bead.bx == bead.rx){
			//and in hole -> will be out with isGoal Func
			if(bead.by == zy && bead.bx == zx)
				return bead;
			
			//not in hole -> correct each bead's position
			else{
				if(orgBead.by > orgBead.ry) bead.ry--;
				else bead.by--;
			}
		}
	}
	//^
	else if(y < 0){
		while(map[bead.by-1][bead.bx] != '#' && map[bead.by][bead.bx] != 'O')
			bead.by -= 1;
		while(map[bead.ry-1][bead.rx] != '#' && map[bead.ry][bead.rx] != 'O')
			bead.ry -= 1;
		
		if(bead.by == bead.ry && bead.bx == bead.rx){
			if(bead.by == zy && bead.bx == zx)
				return bead;
			
			else{
				if(orgBead.by < orgBead.ry) bead.ry++;
				else bead.by++;
			}
		}
	}
	//>
	else if(x > 0){
		while(map[bead.by][bead.bx+1] != '#' && map[bead.by][bead.bx] != 'O')
			bead.bx += 1;
		while(map[bead.ry][bead.rx+1] != '#' && map[bead.ry][bead.rx] != 'O')
			bead.rx += 1;
		
		if(bead.by == bead.ry && bead.bx == bead.rx){
			if(bead.by == zy && bead.bx == zx)
				return bead;
			
			else{
				if(orgBead.bx > orgBead.rx) bead.rx--;
				else bead.bx--;
			}
		}
	}
	//<
	else if(x < 0){
		while(map[bead.by][bead.bx-1] != '#' && map[bead.by][bead.bx] != 'O')
			bead.bx -= 1;
		while(map[bead.ry][bead.rx-1] != '#' && map[bead.ry][bead.rx] != 'O')
			bead.rx -= 1;
		
		if(bead.by == bead.ry && bead.bx == bead.rx){
			if(bead.by == zy && bead.bx == zx)
				return bead;
			
			else{
				if(orgBead.bx < orgBead.rx) bead.rx++;
				else bead.bx++;
			}
		}
	}

	return bead;
}

int main(){
	scanf("%d %d", &n, &m);

	loc bead;

	for(char i = 0; i < n; i++){
		for(char j = 0; j < m; j++){
			scanf(" %c", &map[i][j]);
			if(map[i][j] == 'O'){
				zy = i;
				zx = j;
			}
			else if(map[i][j] == 'B'){
				bead.by = i;
				bead.bx = j;
			}
			else if(map[i][j] == 'R'){
				bead.ry = i;
				bead.rx = j;
			}
		}
	}

	std::queue<loc> q;
	q.push(bead);

	//temp Queue for each level
	std::queue<loc> tmpQ;

	int cnt = 0;

	while(cnt < 11){
		while(!q.empty()){
			bead = q.front();
			q.pop();

			if(isGoal(bead) == 1){
				printf("%d", cnt);

				return 0;
			}
			else if(isGoal(bead) == -1) continue;

			tmpQ.push(moveBead(bead, 1, 0));
			tmpQ.push(moveBead(bead, -1, 0));
			tmpQ.push(moveBead(bead, 0, 1));
			tmpQ.push(moveBead(bead, 0, -1));
		}

		while(!tmpQ.empty()){
			q.push(tmpQ.front());
			tmpQ.pop();
		}

		cnt++;
	}

	printf("-1");

	return 0;
}

djm03178 5년 전 1

저건 10이 맞습니다.

무슨 컴파일러를 사용하시는지는 모르겠지만, 제가 이 코드를 컴파일하면 다음과 같은 경고가 발생했습니다.

1>c:\users\new\source\repos\tester\wrong\wrong.cpp(103): warning C4477: 'scanf' : 서식 문자열 '%d'에 'int *' 형식의 인수가 필요하지만 variadic 인수 1의 형식이 'char *'입니다. 1>c:\users\new\source\repos\tester\wrong\wrong.cpp(103): note: 서식 문자열에서 '%hhd'을(를) 사용하는 것이 좋습니다. 1>c:\users\new\source\repos\tester\wrong\wrong.cpp(103): warning C4477: 'scanf' : 서식 문자열 '%d'에 'int *' 형식의 인수가 필요하지만 variadic 인수 2의 형식이 'char *'입니다. 1>c:\users\new\source\repos\tester\wrong\wrong.cpp(103): note: 서식 문자열에서 '%hhd'을(를) 사용하는 것이 좋습니다.

컴파일러의 경고는 함부로 무시해도 되는 것이 아니며, 경고를 띄우는 것은 다 이유가 있습니다. 코드를 보면 char형 변수인 n, m에 %d로 입력을 받고 있는데, scanf에게 %d를 주면 무조건 sizeof(int)만큼의 메모리에 값을 넣으므로 char형 변수인 n과 m에게 할당된 공간을 벗어나버립니다. 저것만 고치니 맞았습니다.

nagion 5년 전 0

최대값이 10인 변수들이어서 char형으로 선언한 것인데 그게 원인이군요... 감사합니다!

luniro 5년 전 0

제가 저 예제를 손으로 풀었을 때 11이 최소여서 그랬습니다 죄송합니다

> v > ^ < v > ^ < v <

> v > ^ > v > ^ < v <

이 두 가지 경우였는데, 더 빠른 방법을 찾아봐야겠네요

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

문제

문제

출처

ICPC

게시판 모든 예제, 100가지 TS 전부 맞는데 틀린 이유가 뭘까요!

nagion 5년 전 0

luniro 5년 전 1

nagion 5년 전 0

djm03178 5년 전 1

nagion 5년 전 0

luniro 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말