글 읽기 - 2146 런타임 에러

krenerd 5년 전 0

2146번 런타임 에러입니다. 잘못된 배열 값에 접근 한 것 같은데 어디가 문제일까요?

#include<iostream>
#include<algorithm>
using namespace std;
int map[103][103] = {},n,cnt=1;
void dfs(int i, int j) {
	map[i][j] = cnt;
	int x[4] = { 0,1,0,-1 }, y[4] = { 1,0,-1,0 };
	for (int k = 0;k < 4;k++)
		if (map[i + y[k]][j + x[k]] == 1)
			dfs(i + y[k], j + x[k]);
}
int flood(int tgt) {
	int ret=0;
	int cpy[101][101] = {};
	for (int i = 1;i <= n;i++)
		for (int j = 1;j <= n;j++)
			cpy[i][j] = map[i][j];
	int x[4] = { 0,1,0,-1 }, y[4] = { 1,0,-1,0 };
	while (++ret) {
		for (int i = 1;i <= n;i++)
			for (int j = 1;j <= n;j++)
				if (cpy[i][j] == tgt)
					for (int k = 0;k < 4;k++) {
						if (cpy[i + y[k]][j + x[k]] == 0)
							cpy[i + y[k]][j + x[k]] = -1;
						if (cpy[i + y[k]][j + x[k]] != tgt&& cpy[i + y[k]][j + x[k]] != 0&& cpy[i + y[k]][j + x[k]] != -1)
							return ret;
					}
		for (int i = 1;i <= n;i++)
			for (int j = 1;j <= n;j++)
				if (cpy[i][j] == -1)
					cpy[i][j] = tgt;
	}
						
}
int main() {
	int mn = 123456789;
	cin >> n;
	for (int i = 0;i <= n + 1;i++)
		map[0][i] = map[i][0] = map[i][n + 1] = map[n + 1][i] = -1;
	for (int i = 1;i <= n;i++)
		for (int j = 1;j <= n;j++)
			cin >> map[i][j];
	for (int i = 1;i <= n;i++)
		for (int j = 1;j <= n;j++)
			if (map[i][j] == 1) {
				cnt++;
				dfs(i, j);
				mn = min(mn, flood(cnt)-1);
			}
	cout << mn << '\n';
}

krenerd 5년 전 0

해결했습니다.cpy의 크기를 103으로 바꿨더니돼네요

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

문제

문제

출처

ICPC

2146 런타임 에러

krenerd 5년 전 0

krenerd 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말