글 읽기 - 다리만들기 런타임 에러

qkrwldnjs929 7년 전 0

범위 예외처리 다했고 입력데이터 다 잘나오고 테스트도 잘 나오는데 런타임에러가뜨네요

ㅜㅜ 잘 모르겟습니다 도와주세요

#include <cstdio>
#include <algorithm>
#define INF 2100000000

using namespace std;

int data[105][105];
int graph[105][105];
int cache[105][105][105];
bool check[105][105][105];
int dx[4] = {0,0,-1,1};
int dy[4] = {-1,1,0,0};
int n;
int ans = INF;
int cnt = 0;

void dist(int y, int x, int color){
	int i;
	if(y < 1 || y > n || x < 1 || x > n){
		return;
	}
	graph[y][x] = color;
	for(i = 0 ; i < 4 ; i ++){
		if(data[y+dy[i]][x+dx[i]] == 1 && graph[y+dy[i]][x+dx[i]] == 0){
			dist(y+dy[i],x+dx[i],color);
		}
	}
}
int go(int color, int y, int x){
	int i;
	if(y < 1 || y > n || x < 1 || x > n || color < 1 || color > n){
		return INF;
	}
	int &ret = cache[color][y][x];
	if(check[color][y][x]){
		return ret;
	}check[color][y][x] = true;

	for(i = 0 ; i < 4 ; i ++){
		if(graph[y+dy[i]][x+dx[i]] == 0){
			ret = min(ret,go(color,y+dy[i],x+dx[i])+1);
		}else if(graph[y+dy[i]][x+dx[i]] != color){
			ret = 0;
			return ret;
		}
	}return ret;
}

int main(){
	int i, j, k;
	int color = 1;
	scanf("%d",&n);
	for(i = 1 ; i <= n ; i ++){
		for(j = 1 ; j <= n ; j ++){
			scanf("%d",&data[i][j]);
			for(k = 1 ; k <= n ; k ++){
				cache[k][i][j] = INF;
			}
		}
	}
	for(i = 1 ; i <= n ; i ++){
		for(j = 1 ; j <= n ; j ++){
			if(data[i][j] && graph[i][j] == 0){
				dist(i,j,color);
				color ++;
			}
		}
	}
	
	for(i = 1 ; i <= n ; i ++){
		for(j = 1 ; j <= n ; j ++){
			if(graph[i][j] != 0 && check[graph[i][j]][i][j]==false){
				ans = min(ans,go(graph[i][j],i,j));
			}
		}
	}
	printf("%d",ans);
	return 0;
}

etaehyun4 7년 전 0

섬의 개수가 최대 N개가 아닐 수 있습니다.

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

문제

문제

출처

ICPC

다리만들기 런타임 에러

qkrwldnjs929 7년 전 0

etaehyun4 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말