글 읽기 - 백준 3197 런타임에러

smy4024169 3년 전 0

시간 초과는 안 나는 거 같은데, 15% 즘에 런타임에러가 납니다ㅠㅠ

분명 배열 참조 제대로 한 거 같은데 이런 경우는 처음이에요..혹시 어디에서 런타임에러인지 알려주실 수 있을까요ㅠㅠ

#include<bits/stdc++.h>
typedef unsigned long long ll;
#define mod 1000000007
using namespace std;
int ny[4] = { 1, 0 ,-1, 0 };
int nx[4] = { 0, 1, 0, -1 };

//cin.tie(NULL);
//cout.tie(NULL);
//ios_base::sync_with_stdio(false);

char a[1505][1505];
int minnum[1505][1505]; //최소 일수
bool visit[1505][1505]; //접근 여부
queue<pair<pair<int, int>, int>> mul; //물
queue<pair<int, int>> ori; //오리
int R, C;
pair<int, int> fromto[2]; //오리 위치

void bfs() {
	//하루마다(만약 둘이 만나면 break)
	while (minnum[fromto[1].first][fromto[1].second] == 0) {
		int cnt = mul.front().second;
		//1. 녹은 얼음 업데이트
		while (mul.front().second == cnt) {
			pair<int, int> go = mul.front().first;
			mul.pop();
			for (int i = 0; i < 4; i++) {
				int tmp1 = go.first + ny[i], tmp2 = go.second + nx[i];
				if (tmp1 >= R or tmp1 < 0) continue;
				if (tmp2 >= C or tmp2 < 0) continue;
				if (a[tmp1][tmp2] == 'X') {
					mul.push({ { tmp1, tmp2 }, cnt + 1 });
					a[tmp1][tmp2] = '.';
					
					//근처에 오리가 이미 접근한 지역일 경우 다음 턴에 접근 가능 
					bool check = false;
					for (int j = 0; j < 4; j++) {
						if (tmp1 + ny[j] >= R or tmp1 + ny[j] < 0) continue;
						if (tmp2 + nx[j] >= C or tmp2 + nx[j] < 0) continue;
						if (!check) check = visit[tmp1 + ny[j]][tmp2 + nx[j]];
					}
					if (check) ori.push({ tmp1, tmp2 });
				}
			}
		}

		//2. 백조가 갈 수 있는 영역 확인
		while (ori.size()) {
			pair<int, int> go = ori.front();
			ori.pop();
			minnum[go.first][go.second] = cnt + 1;
			for (int i = 0; i < 4; i++) {
				int tmp1 = go.first, tmp2 = go.second;
				while (1) {
					tmp1 += ny[i], tmp2 += nx[i];
					if (tmp1 >= R or tmp1 < 0) break;
					if (tmp2 >= C or tmp2 < 0) break;
					if (a[tmp1][tmp2] == 'X') break;
					if (visit[tmp1][tmp2]) break;
					ori.push({ tmp1, tmp2 });
					visit[tmp1][tmp2] = true;
				}
			}
		}
	}
}

int main() {
	cin.tie(NULL);
	cout.tie(NULL);
	ios_base::sync_with_stdio(false);

	int cnt = 0;
	cin >> R >> C;
	for (int i = 0; i < R; i++) {
		cin >> a[i];
		for (int j = 0; j < C; j++) {
			if (a[i][j] == '.') mul.push({ { i,j }, 0 });
			if (a[i][j] == 'L') fromto[cnt++] = { i,j };
		}
	}
	ori.push(fromto[0]);

	bfs();
	cout << minnum[fromto[1].first][fromto[1].second];
	return 0;
}

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

문제

문제

출처

ICPC

백준 3197 런타임에러

smy4024169 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말