글 읽기 - 런타임에러가뜹니다

jerryprk 4년 전 0

런타임에러가뜹니다

참조되지않은 배열을 확인할때 발생한다고생각하는데

range에의해서 먼저끝나게되는것 아닌가요?

아니면제가 놓치고있는 기본이 있는걸까요?

#ifdef _DEBUG
#include "bits_stdc++.h"
#else
#include "bits/stdc++.h"
#endif
#pragma warning(disable:4996)
using namespace std;
#define MAX 1005
int h, w, go;
int sy, sx, fy, fx;
int yY[4] = { -1,1,0,0 };
int xX[4] = { 0,0,-1,1 };
char mab[MAX][MAX];
bool visit[MAX][MAX];
typedef struct data {
	int y;
	int x;
	int cnt;
}Data;
bool range(int y, int x) {
	if (y<0 || x<0 || y>h - 1 || x>w - 1)
		return false;
	else
		return true;
}
void solve() {
	queue <Data> q;
	q.push({ sy - 1,sx - 1, 0 });
	visit[sy - 1][sx - 1] = true;
	while (!q.empty()) {
		Data out = q.front(); q.pop();
		if (out.y == fy - 1 && out.x == fx - 1) {
			printf("%d", out.cnt);
			return;
		}
		for (int i = 0; i < 4; i++) {
			for (int k = 1; k <= go; k++) {
				int ny = out.y + yY[i] * k;
				int nx = out.x + xX[i] * k;
				int ncnt = out.cnt + 1;
				if (!range(ny, nx) || mab[ny][nx] == '#') {
					if (!visit[ny][nx]) {
						visit[ny][nx] = true;
						q.push({ ny,nx,ncnt });
					}
				}
				else
					break;
			}
		}
	}
	printf("-1");
}
int main() {
#ifdef _CONSOLE
	freopen("input.txt", "r", stdin);
#endif
	scanf("%d %d %d", &h, &w, &go);
	for (int i = 0; i < h; i++)
		for (int j = 0; j < w; j++)
			scanf(" %c", &mab[i][j]);
	scanf("%d %d %d %d", &sy, &sx, &fy, &fx);
	solve();
}

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

문제

문제

출처

ICPC

런타임에러가뜹니다

jerryprk 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말