글 읽기 - 2178번 런타임 에러 질문입니다ㅠㅠ

lsj5778 6년 전 0

계속해서 런타임 에러가 나네요ㅠ

게시판에 있는 글도 찾아보고 아무리 봐도 잘 모르겠습니다ㅜㅜ

도움 좀 부탁 드리겠습니다!!

#include <stdio.h>
#include <queue>
#pragma warning(disable:4996)
using namespace std;

queue<int> qx;
queue<int> qy;
short map[101][101]; //미로를 입력 받기 위함
int length[101][101];//각 칸에 가는데 걸리는 길이를 체크하기 위함
int n, m;

void BFS(){
	map[1][1] = 0;
	length[1][1] = 1;
	qx.push(1);
	qy.push(1);
	int x = 1, y = 1;
	while (1){
		x = qx.front();
		y = qy.front();
		//printf("x = %d, y = %d\n", x, y);
		qx.pop();
		qy.pop();
		if (x == m && y == n){    //x, y좌표가 마지막 좌표(m, n)을 만나면 탐색 종료
			printf("%d\n", length[n][m]);
			break;
		}
		if (map[y + 1][x] == 1 && y + 1 <= n){
			qx.push(x); qy.push(y + 1);
			map[y + 1][x] = 0;    //한번 방문한 곳은 0으로 만들어줌
			length[y + 1][x] = length[y][x] + 1;
		}
		if (map[y - 1][x] == 1 && y - 1 >= 1){
			qx.push(x); qy.push(y - 1);
			map[y - 1][x] = 0;
			length[y - 1][x] = length[y][x] + 1;
		}
		if (map[y][x + 1] == 1 && x + 1 <= m){
			qx.push(x+1); qy.push(y);
			map[y][x + 1] = 0;
			length[y][x + 1] = length[y][x] + 1;
		}
		if (map[y][x - 1] == 1 && x - 1 >= 1){
			qx.push(x - 1); qy.push(y);
			map[y][x - 1] = 0;
			length[y][x - 1] = length[y][x] + 1;
		}
	}
}

int main(){
	scanf("%d%d", &n, &m);
	for (int i = 1; i <= n; i++){
		for (int j = 1; j <= m; j++){
			scanf("%d", &map[i][j]);
		}
	}
	BFS();
	return 0;
}

djm03178 6년 전 1

예제에 없는 띄어쓰기를 있다고 임의로 가정하지 마세요.

lsj5778 6년 전 0

아.. 붙어서 입력으로 주어진다는 조건이 있네요..

정말 감사합니다!!

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

문제

문제

출처

ICPC

2178번 런타임 에러 질문입니다ㅠㅠ

lsj5778 6년 전 0

djm03178 6년 전 1

lsj5778 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말