글 읽기 - 7576 토마토 지옥 C 런타임에러(segfault) 질문드립니다

pkj6962 2년 전 0

채점 결과 90퍼 이상까지 진행하다가 런타임에러(segment fault)가 발생했습니다.

M, N을 입력받고 테두리가 있다고 생각하고 M+2 by N+2 크기의 이차원벡터를 할당해서 테두리부분에 -1을 할당했습니다.

어떤 부분에서 런타임에러가 발생했을까요?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <iostream>
#include <memory.h>
#include <malloc.h>
#include <stdbool.h>
#include <vector>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <set>

#define FOR(N) for(int i = 0; i < N; i++)
#define FOR2(N) for(int j = 0; j < N; j++)
#define FORi(k, N) for(int i = k; i < N; i++)
#define FOR2j(k, N) for(int j = k; j < N; j++)
#define INF 987654321
using namespace std;


char in[11000000], * op = in;
int readN();
void wrtN(int n);
int POW(int, int);

int rows, cols, n, m, cnt = 0;
bool impossible(vector <vector<int>> field) {
	FORi(1, rows + 1) {
		FOR2j(1, cols + 1) {
			if (field[i][j] == 0 &&
				field[i + 1][j] == -1 &&
				field[i][j + 1] == -1 &&
				field[i - 1][j] == -1 &&
				field[i][j - 1] == -1)
					return true; 
		}
	}
	return false; 
}

int main(void) {
	cin.tie(NULL); cout.tie(NULL);
	ios::sync_with_stdio(false);
	queue < pair<pair<int, int>, int>> Q;
	stack<pair<pair<int, int>, int>> S;
	pair<pair<int, int>, int> node;

	cin >> cols >> rows;
	vector <vector<int>> field(rows + 2, vector<int>(cols + 2));

	int day = 0;

	//field 입력받기
	FOR(cols + 2) {
		field[0][i] = -1;
	} // 0행: 테두리 처리 
	FORi(1, rows + 1) {
		field[i][0] = -1;
		for (int j = 1; j < cols + 1; j++) {
			cin >> n;
			field[i][j] = n;
			if (n == 0) ++cnt;
			else if (n == 1)Q.push(make_pair(make_pair(i, j), day));
		}
		field[i][cols + 1] = -1;
	}
	FOR(cols + 2) {
		field[rows + 1][i] = -1;
	}

	if (cnt == 0) {
		cout << cnt;
		return 0;
	}
	if (impossible(field)) { // 모든 토마토를 익게 하는 것이 불가능 
		cout << -1;
		return 0;
	}

	int neighbor_x, neighbor_y;
	pair<int, int> offsets[4] = { make_pair(1, 0), make_pair(0,1), make_pair(-1, 0), make_pair(0, -1) };


	while (cnt > 0) { // 안 익은 토마토가 있을 때까지 
		node = Q.front(); Q.pop();
		day = node.second + 1;
		FOR(4) {
			neighbor_x = node.first.first + offsets[i].first;
			neighbor_y = node.first.second + offsets[i].second;
			if (field[neighbor_x][neighbor_y] == 0) {
				field[neighbor_x][neighbor_y] = 1;
				Q.push((make_pair(make_pair(neighbor_x, neighbor_y), day)));
				--cnt;
			}
		}
	}
	cout << day;
	return 0; 
}
int POW(int r, int p) {
	int	total = 1;
	if (p == 0)
		return 1;

	FOR(p) {
		total *= r;
	}
	return total;
}
int readN() {
	static char* p = in;
	int r, b = 1;
	while (*p < 45) p++;
	if (*p == 45) b = -1, p++;
	for (r = *p & 15; *++p & 16; r = r * 10 + (*p & 15));
	return r * b;
}
void wrtN(int n) {
	char temp[10], * t = temp;
	if (n < 0) *op++ = '-', n = -n;
	do *t++ = n % 10 | 48; while (n /= 10);
	do *op++ = *--t; while (t != temp);
	*op++ = ' ';
}

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

문제

문제

출처

ICPC

7576 토마토 지옥 C 런타임에러(segfault) 질문드립니다

pkj6962 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말