글 읽기 - 어떤 부분에서 런타임 에러가 나는지 모르곘습니다.ㅠㅠ

luck 5년 전 0

dfs를 통해, 사다리를 구현해주었습니다.

배열의 크기도 넉넉하게 a[20][40]으로 해주었는데도 런타임에러가 나네요..

#include <iostream>
#include <vector>

using namespace std;

int a[20][40];
int n, h, m;
int ans = -2;

bool check() {
	for (int k = 1; k <= n; ++k) {
		int kTemp = k;
		for (int j = 1; j <= h; ++j) {
			if (a[j][kTemp]) kTemp += 1;
			else if (a[j][kTemp-1]) kTemp -= 1;
		}

		if (kTemp != k)
			return false;
	}

	return true;
}


void dfs(int index, int total) {
	if (ans != -2)
		return;

	if (index == total) {
		if (check())
			ans = total;
		return;
	}

	for(int i=1; i<=h; i++)
		for (int j = 1; j <= n - 1; j++) {
			if (a[i][j] == 0 && a[i][j - 1] == 0 && a[i][j + 1] == 0) {
				a[i][j] = 1;
				dfs(index + 1, total);
				a[i][j] = 0;
			}
		}


}

int main() {
	cin >> n >> m >> h;
	for (int i = 0; i < m; i++) {
		int x = 0, y = 0;
		cin >> x >> y;
		a[x][y] = 1;
	}
	for (int i = 0; i < 4; i++) {
		dfs(0, i);
		if (ans != -2)
			break;
	}
	if (ans == -2)
		cout << -1 << endl;
	else
		cout << ans << endl;
	return 0;
}

djm03178 5년 전 2

[20][40]에서 [20]을 높이로 사용하고 있는데, 높이의 제한은 30입니다. 사다리의 개수가 10인데 오히려 이쪽이 [40]이네요.

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

문제

문제

출처

ICPC

어떤 부분에서 런타임 에러가 나는지 모르곘습니다.ㅠㅠ

luck 5년 전 0

djm03178 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말