글 읽기 - 2178번 런타임에러 도와주세요..

k12121453 6년 전 0

배열 벗어나는 거 막으려고 일부러 100보다 더 큰 배열에다 했는데

런타임에러가 나네요...

어디서 나는지 잘 모르겠어요ㅠㅠ

#include <iostream>
#include <queue>
#include <cstring>
using namespace std;
int n, m;

int ori[105][105];
int bfs[105][105];
queue <int> xq;
queue <int> yq;


int main()
{
	cin >> n >> m;
	memset(bfs, 0, sizeof(bfs));
	memset(ori, -1, sizeof(ori));
	
	for (int i = 1; i <= n; i++)
	{
		int temp;
		cin >> temp;
		for (int j = m; j >= 1; j--)
		{
			ori[i][j] = temp % 10;
			temp /= 10;
		}
	}

	xq.push(1);
	yq.push(1);
	bfs[1][1] = 1;
	int x, y;

	while (1)
	{
		x = xq.front();
		y = yq.front();
		xq.pop(); 
		yq.pop();
		
		if (x == n && y == m)
		{
			cout << bfs[x][y];
			return 0;
		}
		


		if (x - 1 < 0 || y - 1 < 0)
			continue;



		if (ori[x - 1][y] == 1 && bfs[x - 1][y] == 0)
		{
			xq.push(x - 1);
			yq.push(y);
			bfs[x - 1][y] = bfs[x][y] + 1;
		}
		if (ori[x + 1][y] == 1 && bfs[x + 1][y] == 0)
		{
			xq.push(x + 1);
			yq.push(y);
			bfs[x + 1][y] = bfs[x][y] + 1;
		}
		if (ori[x][y - 1] == 1 && bfs[x][y - 1] == 0)
		{
			xq.push(x);
			yq.push(y - 1);
			bfs[x][y - 1] = bfs[x][y] + 1;
		}
		if (ori[x][y + 1] == 1 && bfs[x][y + 1] == 0)
		{
			xq.push(x);
			yq.push(y + 1);
			bfs[x][y + 1] = bfs[x][y] + 1;
		}
	}

	return 0;
}

djm03178 6년 전 0

일단은, cin >> temp; 을 했을 때 M값이 크면 입력이 제대로 안 되겠네요. 그리고 memset은 바이트 단위로 초기화하기 때문에 -1로 초기화한다고 해서 ori의 각 원소가 -1 값을 가지지는 않습니다.

이걸로 런타임 에러가 해결될지는 잘 모르겠네요.

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

문제

문제

출처

ICPC

2178번 런타임에러 도와주세요..

k12121453 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말