글 읽기 - segmentation fault 런타임 에러가 자꾸 납니다 ㅠㅠ

kimmykim_jy 1년 전 0

다 배열 범위 내 참조 한 것 같은데 ㅠㅠ 도대체 어디서 오류가 나는걸까요..

#include <iostream>
#include <queue>
#include <string.h>

const int dy[] = { 0,0,1,-1 };
const int dx[] = { 1,-1,0,0 };

const int MAX = 301;

using namespace std;

int ice_cnt = 0;
int N, M;

int map[MAX][MAX];
int sub[MAX][MAX];
bool visited[MAX][MAX];

bool bfs() {
	memset(visited, false, sizeof(visited));
	int r, c;
	int cnt = 1;

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			if (map[i][j] != 0) {
				r = i; c = j; break;
			}
		}
	}

	queue<pair<int, int> >q;
	q.push(make_pair(r,c));
	visited[r][c] = true;

	while (!q.empty()) {
		int y = q.front().first;
		int x = q.front().second;
		q.pop();

		for (int i = 0; i < 4; i++) {
			int ny = y + dy[i];
			int nx = x + dx[i];

			if (ny < 0 || nx < 0 || ny >= N || nx >= M) continue;

			if (!visited[ny][nx] && map[ny][nx] != 0) {
				cnt++;
				visited[ny][nx] = true;
				q.push(make_pair(ny, nx));
			}
		}
	}

	if (ice_cnt > cnt) return false;
	else return true;
}

void melting() {
	memset(sub, 0, sizeof(sub));
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			if (map[i][j] == 0) continue;

			int cnt = 0;
			for (int d = 0; d < 4; d++) {
				int ny = i + dy[d];
				int nx = j + dx[d];

				if (ny < 0 || nx < 0 || ny >= N || nx >= M) continue;
				if (map[ny][nx] == 0) cnt++;
			}
			sub[i][j] -= cnt;
		}
	}

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			if (sub[i][j] == 0) continue;
			map[i][j] += sub[i][j];
			if (map[i][j] <= 0) {
				ice_cnt--;
				map[i][j] = 0;
			}
		}
	}


}

int solution() {
	int Time = 0;
	bool flag = true;

	while (flag) {
		melting();
		flag=bfs();
		Time++;
	}

	return Time;
}

void input() {
	cin >> N >> M;

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			cin >> map[i][j];
			if (map[i][j] != 0) {
				ice_cnt++;
			}
		}
	}
}

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

	input();
	cout<<solution()<<endl;

	return 0;
}

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

문제

문제

출처

ICPC

segmentation fault 런타임 에러가 자꾸 납니다 ㅠㅠ

kimmykim_jy 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말