글 읽기 - 런타임에러 원인을 못찾겠어요

ee2ee 3년 전 0

런타임에러 원인을 못찾겠어요

테스트케이스도 모두 맞고, 디버깅 돌려서 순서도 올바르게 들어가는 걸 확인했습니다.

다만, 계속 런타임 오류가 발생하네요.. 크기를 넘어가는 부분도 없는 것 같은데

원인 확인 부탁드립니다ㅠㅠ

#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<functional>
#define MAX_N 14
#define MAX_K 11
using namespace std;

struct INFO {
	int k, x, y, dir, floor;
};

int map[MAX_N][MAX_N];
vector<INFO> k_info[MAX_N][MAX_N];
INFO k_position[MAX_K];
int N, K, turn = 0;

int dx[4] = { 1,-1,0,0 }, dy[4] = { 0,0,-1,1 };

void printMap() {
	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= N; j++) {
			cout << "[";
			for (int l = 0; l < k_info[i][j].size(); l++) {
				printf("%2d ", k_info[i][j][l].k-1);
			}
			cout << "] ";
		}
		cout << endl;
	}
	cout << endl;
}

void solution() {
	
	while (turn <= 1000) {
		turn++;
		for (int i = 1; i <= K; i++) {
			int cur_k = k_position[i].k;
			int cur_x = k_position[i].x;
			int cur_y = k_position[i].y;
			int cur_d = k_position[i].dir;
			int cur_f = k_position[i].floor;
			int cur_size = k_info[cur_y][cur_x].size();

			vector<INFO> tmp;
			for (int m = cur_size - 1; m >= cur_f; m--) {
				tmp.push_back(k_info[cur_y][cur_x][m]);
				k_info[cur_y][cur_x].pop_back();
			}
			reverse(tmp.begin(), tmp.end());

			int nx = cur_x + dx[cur_d];
			int ny = cur_y + dy[cur_d];
			int nf = k_info[ny][nx].size();

			//파란색(2)이거나, 경로를 벗어났을 때,
			if (nx < 1 || ny < 1 || nx > N || ny > N || map[ny][nx] == 2) {
				if (cur_d % 2 == 0) cur_d++;
				else				cur_d--; 

				nx = cur_x + dx[cur_d]; ny = cur_y + dy[cur_d]; tmp[0].dir = cur_d;
			}

			//방향이 바뀌어도, 파란색 혹은 크기를 벗어나는 경우
			if (nx < 1 || ny < 1 || nx > N || ny > N || map[ny][nx] == 2) {
				k_info[cur_y][cur_x] = tmp;
				if (nx >= 1 && ny >= 1 && nx <= N && ny <= N && (k_info[ny][nx].size() >= 4)) {
					return;
				}
			}
			else if (map[ny][nx] == 1) { //빨간색인 경우
				reverse(tmp.begin(), tmp.end());
				for (int l = 0; l < tmp.size(); l++) {
					tmp[l].x = nx;
					tmp[l].y = ny;
					tmp[l].floor = nf++;
					k_position[tmp[l].k] = tmp[l];
					k_info[ny][nx].push_back(tmp[l]);
				}
				if (nx >= 1 && ny >= 1 && nx <= N && ny <= N && (k_info[ny][nx].size() >= 4)) {
					return;
				}
			}
			else if (map[ny][nx] == 0) { //흰색(0)일 때,
				for (int l = 0; l < tmp.size(); l++) {
					tmp[l].x = nx;
					tmp[l].y = ny;
					tmp[l].floor = nf++;
					k_position[tmp[l].k] = tmp[l];
					k_info[ny][nx].push_back(tmp[l]);
				}
				if (nx >= 1 && ny >= 1 && nx <= N && ny <= N && (k_info[ny][nx].size() >= 4)) {
					return;
				}
			}
		}
	}

	turn = -1;
	return;
}

int main() {
	cin.tie(NULL);
	cout.tie(NULL);
	ios::sync_with_stdio(0);

	cin >> N >> K;

	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= N; j++) {
			cin >> map[i][j];
		}
	}

	int x, y, dir;
	for (int i = 1; i <= K; i++) {
		cin >> y >> x >> dir;
		k_position[i] = { i,x,y,dir - 1,0 };
		k_info[y][x].push_back(k_position[i]);
	}

	solution();

	cout << turn;
	return 0;
}

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

문제

문제

출처

ICPC

런타임에러 원인을 못찾겠어요

ee2ee 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

문제

문제

출처

ICPC

﻿런타임에러 원인을 못찾겠어요

ee2ee 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

런타임에러 원인을 못찾겠어요