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

gtah2yk 6년 전 0

런타임에러가 계속 나옵니다.

예상가는 부분을 계속 수정해봐도 에러가 발생합니다

어디서 발생하는 걸까요??

도와주시면 정말 감사하겠습니다.

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

int preMap[105][105];
int map[105][105];
int dist[1001];
int check[1001];
int inf = 1000001;
int n, m;

int main() {
	cin >> n >> m;

	fill_n(dist, sizeof(dist) / sizeof(int), inf);
	for (int i = 0; i < 105; i++) {
		fill_n(map[i], sizeof(map[i]) / sizeof(int), inf);
	}
	for (int i = 0; i < 105; i++) {
		fill_n(preMap[i], sizeof(preMap[i]) / sizeof(int), inf);
	}



	for (int i = 1; i <= m; i++) {
		for (int j = 1; j <= n; j++) {
			int in;
			scanf("%1d", &in);
			preMap[i][j] = in;
		}
	}

	int nodeNum = 0;


	for (int i = 1; i <= m; i++) {
		for (int j = 1; j <= n; j++) {
			nodeNum++;
			if (nodeNum - n > 0)
				map[nodeNum][nodeNum - n] = preMap[i - 1][j];//상
			if (nodeNum + n <= n * m)
				map[nodeNum][nodeNum + n] = preMap[i + 1][j];//하
			if (nodeNum - 1 > 0)
				map[nodeNum][nodeNum - 1] = preMap[i][j - 1];//좌
			if (nodeNum + 1 <= n * m)
				map[nodeNum][nodeNum + 1] = preMap[i][j + 1];//우
		}
	}



	int start = 1, end = n * m;


	dist[start] = 0;

	for (int k = 0; k<end - 1; k++) {
		int min = inf + 1;
		int x = -1;
		for (int i = 1; i <= end; i++) {
			if (check[i] == false && min > dist[i]) {
				min = dist[i];
				x = i;
			}
		}
		check[x] = true;
		for (int i = 1; i <= end; i++) {
			if (dist[i] > dist[x] + map[x][i]) {
				dist[i] = dist[x] + map[x][i];
			}
		}
	}
	printf("%d", dist[end]);
}

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

문제

문제

출처

ICPC

런타임 에러 질문입니다. c++

gtah2yk 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말