글 읽기 - 런타임 에러가 어느 부분에서 발생하는지 모르겠습니다..

ryoo0424 4년 전 0

테스트케이스 다 맞는데 제출하면 계속 런타임에러가 발생합니다.. 조언 부탁드립니다.

#include <algorithm>
#include <iostream>
#include <vector>
#include <queue>

#define P pair<int, int>

using namespace std;

int n, m;
int dr[] = { 0, 0, -1, 1 };
int dc[] = { -1, 1, 0, 0 };
int real[50][50];
int city[50][50];
queue<P> home;
vector<P> store;

int solve() {
	queue<P> house = home;
	int chicken[50][50] = { 0 };

	for (; !house.empty(); house.pop()) {
		queue<P> q;
		int check[50][50] = { 0 };

		check[house.front().first][house.front().second] = 1;
		q.push({ house.front().first, house.front().second });

		for (; !q.empty(); q.pop()) {
			int r = q.front().first;
			int c = q.front().second;

			if (real[r][c] == 2) {
				chicken[r][c] += check[r][c] - 1;
				break;
			}

			for (int i = 0; i < 4; i++) {
				int nr = r + dr[i];
				int nc = c + dc[i];

				if (0 > nr || nr >= n || 0 > nc || nc >= n) continue;
				if (check[nr][nc] > 0) continue;

				check[nr][nc] = check[r][c] + 1;
				q.push({ nr, nc });
			}
		}
	}

	int ret = 0;

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (chicken[i][j] > 0) ret += chicken[i][j];
		}
	}

	return ret;
}

void copy(vector<int> v) {
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (city[i][j] == 2) real[i][j] = 0;
			else real[i][j] = city[i][j];
		}
	}

	for (int i = 0; i < (int)v.size(); i++) {
		if (v[i]) real[store[i].first][store[i].second] = 2;
	}
}

int main() {
	cin >> n >> m;

	int cnt = 0;

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> city[i][j];
			if (city[i][j] == 1) home.push({ i, j });
			if (city[i][j] == 2) {
				store.push_back({ i, j });
				cnt += 1;
			}
		}
	}

	int ans = 987654321;

	for (int i = 1; i <= m; i++) {
		vector<int> v;

		for (int j = cnt; j > i; j--) v.push_back(0);
		for (int j = i; j >= 1; j--) v.push_back(1);

		do {
			copy(v);
			int ret = solve();
			ans = ans > ret ? ret : ans;
		} while (next_permutation(v.begin(), v.end()));
	}

	cout << ans << '\n';

	return 0;
}

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

문제

문제

출처

ICPC

런타임 에러가 어느 부분에서 발생하는지 모르겠습니다..

ryoo0424 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말