글 읽기 - 계속되는 런타임에러...

pwr2011 4년 전 0

일단 제 알고리즘은 높이가 가장 높은 9인것부터 지도에 위치를 표시한후, bfs()함수를 통해 막힌 공간이 존재하는지를 찾고 cal_size()로 그 막힌 공간의 용량을 구하는 과정을 반복하여 답을 계산하는 과정으로 이루어져 있습니다.

그런데 런타임에러가... 계속 나네요. 인덱스가 배열 밖으로 나가지는 않는것 같고, 배열의 크기도 충분한것같습니다.

ㅠㅠ 도와주세요..

#include<iostream>
#include<queue>
#include<string>
#define x first
#define y second
using namespace std;

typedef pair<int, int> P;
bool visit[100][100];
int map[100][100];
bool check[100][100];
int dx[4] = { -1,0,1,0 };
int dy[4] = { 0,-1,0,1 };
int N, M;

bool bfs(int x, int y) {
	bool flag = false;
	queue<P>q;
	q.push(P(x, y));
	visit[x][y] = true;
	while (!q.empty()) {
		P curr = q.front();
		q.pop();
		for (int d = 0; d < 4; d++) {
			P next; next.first = curr.first + dx[d]; next.second = curr.second + dy[d];
			if (next.x < 0 || next.y < 0 || next.x >= N || next.y >= M) {
				flag = true; break;
			}
			if (!check[next.x][next.y] && !visit[next.x][next.y]) {
				q.push(next);
			}
			visit[next.x][next.y] = true;
		}
		if (flag) break;
	}
	return flag;
}

int cal_size(int x, int y,int h) {
	int ans = 0;
	queue<P>q;
	q.push(P(x, y));
	check[x][y] = true;
	ans += h - map[x][y];
	while (!q.empty()) {
		P curr = q.front();
		q.pop();
		for (int d = 0; d < 4; d++) {
			P next; next.x = curr.x + dx[d]; next.y = curr.y + dy[d];
			// 범위 밖으로 벗어난다.
			if (!check[next.x][next.y]) {
				check[next.x][next.y] = true;
				q.push(next);
				ans += h - map[next.x][next.y];
			}
		}
	}
	return ans;
}

int main() {
	cin >> N >> M;
	for (int n = 0; n < N; n++) {
		string tmp; cin >> tmp;
		for (int m = 0; m < M; m++){
			map[n][m] = (tmp[m])-'0';
		}
	}
	if (N <= 2 || M <= 2) {
		cout << "0";
	}
	else {
		int ans = 0;
		for (int h = 9; h >= 1; h--) {
			for (int n = 0; n < N; n++) {
				for (int m = 0; m < M; m++) {
					if (map[n][m] == h) {
						check[n][m] = true;
					}
				}
			}
			for (int n = 0; n < N; n++) {
				for (int m = 0; m < M; m++) {
					visit[n][m] = false;
				}
			} //Init visit false

			for (int n = 1; n < N - 1; n++) {
				for (int m = 1; m < M - 1; m++) {
					if (!check[n][m] && !visit[n][m]) {
						if (!bfs(n, m)) {//같힌 공간이다.
							ans += cal_size(n, m, h);
						}
					}
				}
			}
		}
		cout << ans;
	}
}

pwr2011 3년 전 0

27번, 34번줄의 break를 제거하고 몇몇 사소한 오류들을 제거하고 나니 작동하네요 ㅠㅠ

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

문제

문제

출처

ICPC

계속되는 런타임에러...

pwr2011 4년 전 0

pwr2011 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말