글 읽기 - 런타임 오류 질문드립니다.

yhw7979 4년 전 0

50%까지는 진행하다가 런타임 오류가 생기는데

어느부분에서 실수를 한건지 잘 모르겠습니다. 혹시 조언해주실 수 있으신가요?

#include <iostream>

using namespace std;

int arr[100][100];
int dest[100][100];
bool visited[100][100];
int dir[4][2] = { {1,0},{-1,0}, {0,1}, {0,-1} };
int n;

pair<int,int> GetNearest() {
	int minVal=100000000;
	pair<int, int> minIdx = {0,0};

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (visited[i][j] == false &&dest[i][j]>0&&dest[i][j] < minVal) {
				minVal = dest[i][j];
				minIdx = { i,j };
			}
		}
	}
	return minIdx;
}

void Dijkstra() {
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			dest[i][j] = 100000000;
			visited[i][j] = false;
		}
	}

	dest[0][0] = arr[0][0];

	for (int i = 0; i < (n * n) - 1; i++) {
		pair<int, int> pos = GetNearest();
		visited[pos.first][pos.second] = true;

		for (int j = 0; j < 4; j++) {
			int newX = pos.first + dir[j][0];
			int newY = pos.second + dir[j][1];

			if (newX < 0 || newX >= n || newY < 0 || newY >= n) continue;

			if (visited[newX][newY] == false && dest[newX][newY] > dest[pos.first][pos.second] + arr[newX][newY]) {
				dest[newX][newY] = dest[pos.first][pos.second] + arr[newX][newY];
			}
		}
	}

}

int main(void) {
	int num=1;
	while (true) {
		cin >> n;
		if (n == 0)
		{
			break;
		}
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++)
			{
				cin >> arr[i][j];
			}
		}

		Dijkstra();
		cout <<"Problem "<<num++<<": "<< dest[n-1][n-1]<<endl;
	}
	return 0;
}

lovinix 4년 전 0

N은 최대 125입니다.

yhw7979 4년 전 0

@lovinix 제대로 확인을 안한게 문제였네요... 감사합니다ㅠㅠ

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

문제

문제

출처

ICPC

런타임 오류 질문드립니다.

yhw7979 4년 전 0

lovinix 4년 전 0

yhw7979 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말