글 읽기 - 런타임에러 질문 입니다.

byunghoonpark 5년 전 0

런타임에러가 뜨는데 뭐가 문제인지 잘모르겠습니다.

답변주시면 감사하겠습니다.

#include <iostream>
#include <stdio.h>
#include <vector>
#include <queue>
#include <algorithm>
#include <cmath>
#include <string.h>
using namespace std;

int n, L, R;
int map[50][50];
int check[50][50];
int ret, idx;
queue<pair<int, int>> q;
int dx[4] = { -1,0,0,1 };
int dy[4] = { 0,-1,1,0 };
int avg[51];

void bfs(int i, int j) {
	
	q.push(make_pair(i, j));
	check[i][j] = idx;
	
	int sum = 0;
	int tmp = 0;
	
	while (!q.empty()) {
		int qsize = q.size();
		for (int i = 0; i < qsize; i++) {
			int x = q.front().first;
			int y = q.front().second;
			sum += map[x][y];
			tmp++;
			q.pop();
			for (int j = 0; j < 4; j++) {
				int tmpx = x + dx[j];
				int tmpy = y + dy[j];
				if (tmpx < 0 || tmpx >= n || tmpy < 0 || tmpy >= n || check[tmpx][tmpy] != 0)
					continue;
				if (L <= abs(map[x][y] - map[tmpx][tmpy]) && abs(map[x][y] - map[tmpx][tmpy]) <= R) {
					check[tmpx][tmpy] = idx;
					q.push(make_pair(tmpx, tmpy));
				}
			}
		}
	}
	if(tmp!=0)
		avg[idx] = sum / tmp;
	
}

int main(void) {

	scanf("%d %d %d", &n, &L, &R);
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			scanf("%d",&map[i][j]);
		}
	}

	while (true) {
		
		idx = 1;
		memset(check, 0, sizeof(check));
		memset(avg, 0, sizeof(avg));

		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				if (check[i][j] == 0) {
					bfs(i, j);
					idx++;
				}
			}
		}

		if (idx == n * n + 1)
			break;
		
		else {
			ret++;
			for (int i = 0; i < n; i++) {
				for (int j = 0; j < n; j++) {
					map[i][j] = avg[check[i][j]];
				}
			}
		}
	}
	
	printf("%d\n", ret);
	return 0;
}

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

문제

문제

출처

ICPC

런타임에러 질문 입니다.

byunghoonpark 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말