글 읽기 - 예제는 통과하는데 런타임 에러가 뜹니다.

james66won 4년 전 0

예제에 나와 있는 케이스는 잘 출력되는데 제출하면 런타임 에러가 나오네요ㅠㅠ

마땅한 반례를 찾지 못해 질문드립니다.

#include <iostream>
#include <queue>
using namespace std;

typedef struct _node {
	int r1, r2;
	int c1, c2;
	int cnt;
} node; //두 동전의 위치와 버튼을 누른 횟수를 저장

int N, M;
char board[20][20];

queue<node> q; //bfs를 위한 큐

int main(void) {
	int first=0, fall1=0, fall2=0; //이동 후 동전이 떨어지는 경우 fall의 값을 1로 변경
	int d[4][2]={{-1,0}, {0,1}, {1,0}, {0,-1}}; //방향의 순서는 상우하좌
	node coin;

	cin >> N >> M;
	for (int i=0; i<N; i++) {
		for (int j=0; j<M; j++) {
			cin >> board[i][j];
			if (board[i][j]=='o') {
				if (first==0) { //첫번째 동전을 발견한 경우
					first=1;
					coin.r1=i;
					coin.c1=j;
					coin.cnt=0;
				}
				else {
					coin.r2=i;
					coin.c2=j;
				}
			}
		}
	}
	q.push(coin); //두 동전의 위치에 대한 정보를 큐에 push

	while (true) {
		node a=q.front();
		q.pop();
		int row1=a.r1;
		int col1=a.c1;
		int row2=a.r2;
		int col2=a.c2;
		int count=a.cnt;
		//printf("row1: %d, col1: %d, row2: %d, col2: %d, count: %d\n", row1, col1, row2, col2, count);
		if (count>10) { //10번 넘게 이동한 경우 -1을 출력하고 종료
			cout << "-1" << endl;
			return 0;
		}
		for (int i=0; i<4; i++) {
			int nrow1=row1+d[i][0];
			int ncol1=col1+d[i][1]; //해당 방향으로 이동한 후의 위치
			//printf("nrow1: %d, ncol1: %d\n", nrow1, ncol1);
			if (nrow1<0 || nrow1>N-1 || ncol1<0 || ncol1>M-1) fall1=1; //범위를 벗어나는 경우 떨어진 것으로 간주
			int nrow2=row2+d[i][0];
			int ncol2=col2+d[i][1];
			//printf("nrow2: %d, ncol2: %d\n", nrow2, ncol2);
			if (nrow2<0 || nrow2>N-1 || ncol2<0 || ncol2>M-1) fall2=1; //두번째 동전도 마찬가지
			if (fall1==1 && fall2==1) { //두 동전이 모두 떨어진 경우
				fall1=0;
				fall2=0;
				//printf("%d, all fall\n", i);
				continue; //fall 변수를 다시 0으로 초기화하고 무시하고 넘어감
			}
			else if (fall1==0 && fall2==0) { // 두 동전 모두 떨어지지 않는 경우
				if (board[nrow1][ncol1]=='#') { // 동전1이 벽을 만나는 경우 원위치로 옮김
					nrow1=row1;
					ncol1=col1;
				}
				if (board[nrow2][ncol2]=='#') { // 동전2가 벽을 만나는 경우 원위치로 옮김
					nrow2=row2;
					ncol2=col2;
				}
				if (nrow1==row1 && ncol1==col1 && nrow2==row2 && ncol2==col2) { // 두 동전 모두 벽을 만난 경우 무시하고 넘어감
					//printf("%d, all wall\n", i);
					continue;
				}
				else {
					//printf("%d, (%d,%d) move, (%d,%d) move\n", i, nrow1, ncol1, nrow2, ncol2);
					q.push({nrow1, nrow2, ncol1, ncol2, count+1});
                    // 새로 이동한 좌표 정보와 1 증가한 횟수를 담아 큐에 push
				}
			}
			else { // 한 동전만 떨어지는 경우
				//printf("dir: %d, success!\n", i);
				if (count+1>10) cout << "-1" << endl; // 마지막 버튼이 10회를 넘을 때 -1 출력 후 종료
				else cout << count+1 << endl; // 떨어지기까지 누른 버튼 횟수를 출력
				return 0;
			}
		}
	}
}

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

문제

문제

출처

ICPC

예제는 통과하는데 런타임 에러가 뜹니다.

james66won 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말