글 읽기 - 혹시 어떤부분에서 런타임에러가 나타낫는지 확인할 수 잇을까요?

mimmyum 6년 전 0

컴퓨터의 비쥬얼스튜디오에서는 문제없이 작동하는 것 같은데, 제출 시 런타임에러가 등장하는걸로봐서 어떤부분에서 초과되는 수가 나타나거나 제가 범위설정을 안한 부분이 잇는것 같습니다.

혹시 어떤 런타임에러가 등장했는지 확인할 수 잇을까요?

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <stdlib.h>

#define MAX 1001

struct _node {
	int number; // 장소 번호
	int distance1, distance2;  // 시작점 S에서 이 번호에 오는데 드는 비용, 없거나 아직 안왔으면 -1로 초기화, 최소와 차소를 저장한다.
	int adjacent; // 인접한 거리 (U -> V) 까지의 거리
	int visited;  // 방문횟수
	int back_number;
	struct _node *next;
};
struct _graph {
	struct _node *node;
};


int main() {
	int N= -1, M= -1;
	int i;

	while (N < 2 || N>500) {
		scanf("%d", &N);
		if (N == 0)
			break;
	}

	while (M < 1 || M > 10000) {
		scanf("%d", &M);
		if (M == 0)
			break;
	}

	while (N != 0 && M != 0) {
			int S, D; // S = 시작점, start    D = 도착점, destination
			struct _graph G;
			int smallest = MAX;
			int doing = 0;
			int U, V, P;  //U = 시작지점, V = 도착지점 , P = 거리 
			
			int stack_now = 0, stack_end = 0;

			G.node = (struct _node*)malloc(sizeof(struct _node)*N);
			for (i = 0; i < N; i++) {
				G.node[i].number = i;
				G.node[i].distance1 = MAX;
				G.node[i].distance2 = MAX;
				G.node[i].adjacent = 0;
				G.node[i].next = NULL;
				G.node[i].visited = 0;
				G.node[i].back_number = -1;
			}

			scanf("%d %d", &S, &D);

			for (i = 0; i < M; i++) {
				scanf("%d %d %d", &U, &V, &P);

				struct _node *temp;
				temp = (struct _node*)malloc(sizeof(struct _node));

				temp->adjacent = P;
				temp->distance1 = 0;
				temp->distance2 = 0;
				temp->next = NULL;
				temp->number = V;

				//G.node[temp->number].back_number = U;

				struct _node *now;
				now = &G.node[U];
				if (G.node[U].next != NULL) {
					now = G.node[U].next;
					while (now->next != NULL)
						now = now->next;
				}

				now->next = temp;

			}
			//인접행렬 생성 끝

			int before = 0;
		do {
			//시작지점부터 시작
			int *stack = (int*)malloc(sizeof(int)*M);
			stack_now = 0;
			stack_end = 0;

			struct _node *temp;
			G.node[S].visited = 1;
			G.node[S].distance1 = 0;
			temp = &G.node[S];
			if (temp->next != NULL) {
				do {
					temp = temp->next;
					//G.node[temp->number].visited = 1;
					G.node[temp->number].distance1 = temp->adjacent;
					G.node[temp->number].back_number = S;
					stack[stack_end++] = temp->number;
				} while (temp->next != NULL);
			}

			while (stack_end != stack_now) {
				if (G.node[stack[stack_now]].visited == 1) {
					stack_now++;
					continue;
				}
				G.node[stack[stack_now]].visited = 1;
				temp = &G.node[stack[stack_now]];
				if (temp->next != NULL) {
					do {
						int a, b;
						temp = temp->next;
						a = G.node[stack[stack_now]].distance1 + temp->adjacent;
						b = G.node[stack[stack_now]].distance2 + temp->adjacent;

						if (a < b) {
							if (a < G.node[temp->number].distance1) {
								if (b < G.node[temp->number].distance1) {
									G.node[temp->number].distance1 = a;
									G.node[temp->number].distance2 = b;
									G.node[temp->number].back_number = stack[stack_now];
								}
								else {
									G.node[temp->number].distance2 = G.node[temp->number].distance1;
									G.node[temp->number].distance1 = a;
									G.node[temp->number].back_number = stack[stack_now];
								}
							}
							else if (a > G.node[temp->number].distance1 && a < G.node[temp->number].distance2)
								G.node[temp->number].distance2 = a;
						}
						else if (b < a) {
							if (b < G.node[temp->number].distance1) {
								if (a < G.node[temp->number].distance1) {
									G.node[temp->number].distance1 = b;
									G.node[temp->number].distance2 = a;
									G.node[temp->number].back_number = stack[stack_now];
								}
								else {
									G.node[temp->number].distance2 = G.node[temp->number].distance1;
									G.node[temp->number].distance1 = b;
									G.node[temp->number].back_number = stack[stack_now];
								}
							}
							else if (b > G.node[temp->number].distance1 && b < G.node[temp->number].distance2)
								G.node[temp->number].distance2 = b;
						}
						else {
							if (a < G.node[temp->number].distance1) {
								G.node[temp->number].distance2 = G.node[temp->number].distance1;
								G.node[temp->number].distance1 = a;
								G.node[temp->number].back_number = stack[stack_now];
							}
							else if (a > G.node[temp->number].distance1 && a < G.node[temp->number].distance2)
								G.node[temp->number].distance2 = a;

						}

						stack[stack_end++] = temp->number;
					} while (temp->next != NULL);


				}

				stack_now++;
			}


			if (doing == 0)
				smallest = G.node[D].distance1;
			doing = 1;
			before = G.node[D].distance1;

			if (smallest != G.node[D].distance1)
				break;

			int x, y;
			y = D;
			x = G.node[D].back_number;
			while (x != S) {
				struct _node *now;
				now = &G.node[x];
				while (now->next->number != y)
					now = now->next;
				now->next = now->next->next;

				y = x;
				x = G.node[x].back_number;
			}
			struct _node *now;
			now = &G.node[x];
			while (now->next->number != y)
				now = now->next;
			now->next = now->next->next;

			for (i = 0; i < N; i++) {
				G.node[i].distance1 = MAX;
				G.node[i].distance2 = MAX;
				G.node[i].visited = 0;
			}
			G.node[S].distance1 = 0;
			G.node[S].distance2 = 0;
			G.node[S].visited = 0;


		}while (before == smallest);
		/*
		for (i = 0; i < N; i++) {
			struct _node *now;
			printf("%d  ", G.node[i].number);
			now = &G.node[i];
			while (now->next != NULL) {
				printf("(%d, %d)", now->next->number, now->next->adjacent);
				now = now->next;
			}
			printf("\n");
		}
		인접행렬 확인용 코드
		*/
		if (G.node[D].distance1 >= MAX)
			printf("-1\n");
		else
			printf("%d\n", G.node[D].distance1);


		N = -1; M = -1;

		while (N < 2 || N>500) {
			scanf("%d", &N);
			if (N == 0)
				break;
		}

		while (M < 1 || M > 10000) {
			scanf("%d", &M);
			if (M == 0)
				break;
		}
	}

	



	return 0;
}

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

문제

문제

출처

ICPC

혹시 어떤부분에서 런타임에러가 나타낫는지 확인할 수 잇을까요?

mimmyum 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말