글 읽기 - 도와주세요.. 런타임에러

kengh2472 5년 전 0

혼자 고민하다 질문올립니다. 일단 런타임에러를 해결하지 못하여 진척이 없습니다.

여러번 제출끝에 vector<pair<int,int> > v; 를 사용했을 때 오류가 난것 같습니다..

bfs1함수는 섬들을 분리하여 map에 새로 색칠합니다. bfs2는 모든 섬을 하나씩 보며 최단거리 섬을 찾아 거리를 리턴합니다.

기본적인 문법오류일 수도 있는데 도와주십시오..

#include<iostream>
#include<vector>
#include<queue>
using namespace std;

int N, map[100][100], visit[100][100], mask[100][100];
int dir[4][2] = { {0,1},{0,-1},{1,0},{-1,0} };
vector<pair<int, int> > v[101];

void reset() {
    //mask에서 0으로 색칠된(바다)만 다시 visit을 초기화
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if (mask[i][j] == 0)
				visit[i][j] = 0;
		}
	}

}

void bfs1(int a, int b, int color) {
	queue<pair<int, int> > q;
	q.push(pair<int, int>(a, b));
	v[color].push_back(pair<int, int>(a, b));
	map[a][b] = color;

	while (1) {
		int size = q.size();
		if (size == 0)
			break;
		for (int t = 0; t < size; t++) {
			int x = q.front().first, y = q.front().second;
			q.pop();

			for (int i = 0; i < 4; i++) {
				int nx = x + dir[i][0], ny = y + dir[i][1];
				if (nx >= 0 && nx < N&&ny >= 0 && ny < N&&map[nx][ny] == -1) {
					map[nx][ny] = color;
					q.push(pair<int, int>(nx, ny));
					v[color].push_back(pair<int, int>(nx, ny));
				}
			}
		}
	}
}

int bfs2(int color) {
	queue<pair<int, int> > q;
	for(int k=0;k<v[color].size();k++){
		q.push(pair<int, int>(v[color][k].first,v[color][k].second));
		visit[v[color][k].first][v[color][k].second] = 1;
	}
    
	int out = 9876543;
    
	while (1) {
		int size = q.size();
		if (size == 0)
			break;

		for (int t = 0; t < size; t++) {
			int x = q.front().first, y = q.front().second;
			q.pop();

			for (int i = 0; i < 4; i++) {
				int nx = x + dir[i][0], ny = y + dir[i][1];
				if (nx >= 0 && nx < N&&ny >= 0 && ny < N && visit[nx][ny] == 0) {
					if (map[nx][ny] == color) {
						visit[nx][ny] = 1;
						q.push(pair<int, int>(nx, ny));

					}
					else if (map[nx][ny] == 0) {
						visit[nx][ny] = visit[x][y] + 1;
						q.push(pair<int, int>(nx, ny));
					}
					else if (map[nx][ny] != color) {
						return visit[x][y] - 1;
					}
				}
			}
		}
	}
	return out;
}

int main(void) {
	int color_c = 1 ,input, output = 9876543;
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			scanf("%d", &input);
			if (input == 1)
				map[i][j] = -1;
			mask[i][j] = map[i][j];
		}
	}

	//first color 구분
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if (map[i][j] == -1) {
				bfs1(i, j, color_c);
				color_c++;
			}
		}
	}

	//second 각 섬에서 최단 거리 검색
	for (int i = 1; i < color_c; i++) {
		int ex = bfs2(i);
		if (output > ex)
			output = ex;

		reset();
	}

	printf("%d", output);

	return 0;
}

djm03178 5년 전 1

100*100 크기의 맵에 존재할 수 있는 섬은 최대 몇 개일까요?

kengh2472 5년 전 0

하하 100개보다 훨씬 많네요...

감사합니다 통과했습니다.

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

문제

문제

출처

ICPC

도와주세요.. 런타임에러

kengh2472 5년 전 0

djm03178 5년 전 1

kengh2472 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말