글 읽기 - 런타임에러 해결을 못하겠습니다ㅠㅠ도와주세요ㅠㅠ (주석포함)

flytmdgh 3년 전 0

런타임에러로 틀렸다고 떴습니다.

1.queue배열이 작아서

2.다른 부분에서 에러

인데 1번은 방문체크도 했고 testcase가 시작될 때마다 rear,front값을 0 0으로 초기화해주어서 안넘지 않을까요?

2번은 main함수에서 return 0; 말고는 딱히 떠오르는 것이 없어서 뭔지 잘모르겠어요..,,86번째 줄에 atoi함수가 문제가 될까요?

알고리즘은 BFS로 VISIT배열에 방문자 체크, 교차로는 구조체signal로 power배열에 시간대별로 state값에 1혹은 2값을 주어서 교차로방향을 선정했습니다.

#include <stdio.h>
#include <stdlib.h>
typedef struct point {
	int x;
	int y;
	int time;
}point;
typedef struct signal {
	char starttype;
	int we;
	int ns;
	int state[40];
}signal;
point start, end;
int n, m;
int compat[20][20];
signal power[400];
char input[20][21];
int cyo_n, front, rear;
char tmp[2];
point queue[10000000];
int visit[20][20];
int dx[4] = { -1,1,0,0 };
int dy[4] = { 0,0,-1,1 };
int answer[1000];
int safe(int x, int y) {//배열안에 들어와있는지 체크 크기는 n,m
	if (x >= 0 && y >= 0 && x < n && y < m) {
		return 1;
	}
	return 0;
}
int empty() { //bfs empty체크
	if (front == rear) {
		return 1;
	}
	else {
		return 0;
	}
}
void enqueue(int x, int y, int time) {//bfs enqueue
	queue[rear].x = x;
	queue[rear].y = y;
	visit[x][y] = 1;
	queue[rear].time = time;
	rear++;
}
point dequeue() { //bfs dequeue
	return queue[front++];
}
int main(void) {
	n = 1;
	int toggle = 0;
	int clock;
	while (!(n == 0 && m == 0)) {
		scanf("%d%d", &n, &m);
		clock = 0;
		if (n == 0 && m == 0) { //0 0 이 입력되면 프린트하고 종료되는 지점
			for (int i = 0; i < toggle; i++) {
				if (answer[i] == -1) {
					printf("impossible");
				}
				else {
					printf("%d", answer[i]);
				}
				printf("\n");
			}
			return 0;
		}

		for (int i = 0; i < n; i++) {
			scanf("%s", input[i], sizeof(input[i]));
		}
		cyo_n = 0; //교차로의 갯수를 구하는 변수
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				if (input[i][j] != '.' && input[i][j] != '#' && input[i][j] != 'A' && input[i][j] != 'B') {
					tmp[0] = input[i][j];

					compat[i][j] = tmp[0] - 48;//compat배열에는 각위치에 교차로 번호를 입력
					if (compat[i][j] == 0) {
						compat[i][j] = -1;
					}
					if (tmp[0] == 0) {
						compat[i][j] = -1;
					}
					if (atoi(tmp) > cyo_n) { //교차로 문자열 값을 숫자로 변환해주는 곳
						cyo_n = atoi(tmp);
					}
				}
				else if (input[i][j] == 'A') {
					start.x = i;
					start.y = j;
				}
				else if (input[i][j] == 'B') {
					end.x = i;
					end.y = j;
				}
			}
		}
		int a;
		if (cyo_n > 0) {
			for (int i = 0; i <= cyo_n; i++) {//교차로 정보입력
				scanf("%d ", &a);
				scanf(" %c ", &power[i].starttype, sizeof(power[i].starttype));
				scanf("%d%d", &power[i].we, &power[i].ns);
				if (power[i].starttype == '-') {
					power[i].state[0] = 2;
					for (int j = 1; j <= power[i].we; j++) {
						power[i].state[j] = 1;
					}
					for (int j = power[i].we + 1; j < power[i].we + power[i].ns; j++) {
						power[i].state[j] = 2;
					}
				}
				else {
					power[i].state[0] = 1;
					for (int j = 1; j <= power[i].ns; j++) {
						power[i].state[j] = 2;
					}
					for (int j = power[i].ns + 1; j < power[i].we + power[i].ns; j++) {
						power[i].state[j] = 1;
					}
				}

			}
		}

		enqueue(start.x, start.y, 0);//bfs시작 시작점 enqueue
		int tmpx, tmpy, toto, rest;
		point q;
		while (!empty()) {
			q = dequeue();				
			if (q.x == end.x && q.y == end.y) {
				answer[toggle] = q.time;
				clock = 1;//clock을 기준으로 1이 들어오면 끝에 도달가능 clock=0이면 impossible되도록 체크
				break;
			}

			else {
				for (int i = 0; i < 4; i++) {
					tmpx = q.x + dx[i];
					tmpy = q.y + dy[i];
					if (safe(tmpx, tmpy) && input[tmpx][tmpy] != '.' && visit[tmpx][tmpy] == 0) {
						if (input[tmpx][tmpy] == '#' || input[tmpx][tmpy] == 'B') {
                        //일반적인 점이라면 safe와 방문체크만으로 enqueue
							enqueue(tmpx, tmpy, q.time + 1);
						}
						else {//교차롤 만난 부분
							toto = compat[tmpx][tmpy];
							if (toto == -1) {//교차로 번호가 0번은 compat에서 -1로 해주어서 변환
								toto = 0;
							}
							//printf("toto=%d  %d+%d\n",toto,power[toto].ns,power[toto].we);
							rest = (q.time + 1) % (power[toto].ns + power[toto].we);
                            


							if (i == 0 || i == 1) {//남북
								if (power[toto].state[rest] == 2) {//교차로 갈 수있다면 go
									enqueue(tmpx, tmpy, q.time + 1);
								}
								else {//갈 수 없다면 이동하지 않고 그자리에서 다시 enqueue
									enqueue(q.x, q.y, q.time + 1);
								}
							}
							else if (i == 2 || i == 3) {
								if (power[toto].state[rest] == 1) {
									enqueue(tmpx, tmpy, q.time + 1);
								}
								else {
									enqueue(q.x, q.y, q.time + 1);
								}
							}

						}


					}
				}


			}


		}
		if (clock == 0) {//이동이 불가능해 impossible을 위해
			answer[toggle] = -1;
		}

        //초기화부분
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				input[i][j] = 0;
				visit[i][j] = 0;
				compat[i][j] = 0;
			}
		}
		front = rear = 0;
		for (int i = 0; i <= cyo_n; i++) {
			for (int j = 0; j < power[i].we + power[i].ns; j++) {
				power[i].state[j] = 0;
			}
			power[i].ns = power[i].starttype = power[i].we = 0;

		}
		toggle++;
	}

}

/*
4 9
#A##0##1#
.#..#..#.
.#..#..#.
.###2#.B.
0 - 1 20
1 | 1 20
2 - 1 20
*/

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

문제

문제

출처

ICPC

런타임에러 해결을 못하겠습니다ㅠㅠ도와주세요ㅠㅠ (주석포함)

flytmdgh 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말