글 읽기 - 5427 번 런타임 에러

jerryprk 7년 전 0

어느부분에서 런타임에러가 걸리는걸까요?

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <cstring>
#include <iostream>
#include <queue>

using namespace std;

typedef struct data {
	int x;
	int y;
	int cnt;
}Data;

typedef struct fire {
	int x;
	int y;
}Fire;

int w, h;	// weight, high
int testcase;

char fire[1005][1005];
char map[1005][1005];
bool check[2][1005][1005];
pair <int, int> start;
pair <int, int> F[1005];

int xX[4] = { 0, 0, -1, 1 };
int yY[4] = { -1, 1, 0, 0 };

bool checking(int x, int y) {
	if (x<0 || y<0 || x>h-1 || y>w-1)
		return false;
	else
		return true;
}
int cnt;
void solve(int c) {
	memset(check, 0, sizeof check);

	for (int i = 0; i < h; i++)
		for (int j = 0; j < w; j++)
			map[i][j] = fire[i][j];

	queue <Data> q;
	Data first = { start.first, start.second, 0 };
	q.push(first);
	check[0][start.first][start.second] = 1;
	queue <Fire> f;
	for (int i = 0;i<c;i++) {
		Fire unit = { F[i].first, F[i].second };
		f.push(unit);
		check[1][F[i].first][F[i].second] = 1;
	}
	while (!q.empty() && !f.empty()) {
		int size = f.size();
		for (int t = 0; t < size; t++) {
			Fire outF = f.front(); f.pop();
			for (int i = 0; i < 4; i++) {
				Fire inF;
				inF.x = outF.x + xX[i];
				inF.y = outF.y + yY[i];
				if (check[1][inF.x][inF.y] == false &&
					checking(inF.x, inF.y) == true &&
					(fire[inF.x][inF.y] == '.' ||
						map[inF.x][inF.y] == '@')) {
					check[1][inF.x][inF.y] = true;
					map[inF.x][inF.y] = '*';
					f.push(inF);
				}
			}
		}
		int size1 = q.size();
		for (int t1 = 0; t1 < size1; t1++) {
			Data outD = q.front(); q.pop();
			for (int i = 0; i < 4; i++) {
				Data inD;
				inD.x = outD.x + xX[i];
				inD.y = outD.y + yY[i];
				inD.cnt = outD.cnt + 1;
				if (checking(inD.x, inD.y) == false) {
					printf("%d\n", inD.cnt);
					return;
				}
				if (check[0][inD.x][inD.y] == false &&
					checking(inD.x, inD.y) == true &&
					fire[inD.x][inD.y] == '.' &&
					map[inD.x][inD.y] != '*') {
					check[0][inD.x][inD.y] = true;
					map[inD.x][inD.y] = '@';
					q.push(inD);
				}
			}
		}
	}
	printf("IMPOSSIBLE\n");
	return;
}
int c = 0;
int main() {
	freopen("sample.txt", "r", stdin);
	scanf("%d", &testcase);
	for (int t = 0; t < testcase; t++) {
		c = 0;
		scanf("%d %d", &w, &h);
		for (int i = 0; i < h; i++) {
			scanf("%s", &fire[i]);
			for (int k = 0; fire[i][k] != NULL; k++) {
				if (fire[i][k] == '*') {
					F[c] = { i, k };
					c++;
				}
				if (fire[i][k] == '@') {
					start = { i, k };
				}
			}
		}
		solve(c);
	}
}

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

문제

문제

출처

ICPC

5427 번 런타임 에러

jerryprk 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말