글 읽기 - 런타임 에러가 났습니다.

titane308 5년 전 0

각 구간마다 return문을 이용하여 찾아보니 49~69행에서 생겼는데 어디가 문제일까요?

#include <iostream>
#include <memory.h>
#include <queue>
#include <vector>
using namespace std;

int dx[] = { 1,-1,0,0 };
int dy[] = { 0,0,1,-1 };
char a[51][51];
int b[51][51];
bool v[51][51];
int dist[51][51];

int main()
{
	int n, num = -1;
	int sx = -1, sy, ex, ey;
	vector<pair<int, int>> p;
	cin >> n;
	memset(b, -1, sizeof(b));
	memset(v, false, sizeof(v));
	memset(dist, -1, sizeof(dist));
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
		for (int j = 0; j < n; j++)
		{
			if (a[i][j] == '#')
			{
				b[i][j] = ++num;
				if (sx == -1)
				{
					sx = j; sy = i;
				}
				else
				{
					ex = j; ey = i;
				}
				p.emplace_back(j, i);
			}
			if (a[i][j] == '!')
			{
				b[i][j] = ++num;
				p.emplace_back(j, i);
			}
		}
	}
	
	for (int i = 0; i < p.size(); i++)
	{
		int x = p[i].first;
		int y = p[i].second;
		for (int k = 0; k < 4; k++)
		{
			int nx = x;
			int ny = y;
			while (nx >= 0 && nx < n && ny >= 0 && ny < n)
			{
				nx += dx[k];
				ny += dy[k];
				if (a[ny][nx] == '*')
					break;
				if (a[ny][nx] == '#' || a[ny][nx] == '!')
				{
					v[i][b[ny][nx]] = true;
				}
			}
		}
	}
	queue<int> q;
	q.push(b[ey][ex]);
	dist[ey][ex] = 0;
	while (!q.empty())
	{
		int now = q.front();
		q.pop();
		for (int i = 0; i <= num; i++)
		{
			if (!v[now][i] || dist[p[i].second][p[i].first] != -1) continue;
			dist[p[i].second][p[i].first] = dist[p[now].second][p[now].first] + 1;
			q.push(i);
		}
	}

	cout << dist[sy][sx] - 1 << '\n';
	return 0;
}

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

문제

문제

출처

ICPC

런타임 에러가 났습니다.

titane308 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말