글 읽기 - 100%에서 런타임에러가 뜨는데 원인을 잘 모르겠습니다.

xkdnrl 6년 전 0

코드 첨부드립니다.

상하좌우 움직이는것을 함수로두고

BFS를 했는데요.

런타임 에러가 뜹니다. 무엇이 문제일까요??ㅠㅠ

#include <stdio.h>
#include <queue>

int n, m, flag = 0, count = 0;
int rr, rc, br, bc, d = 0;
char g[10][10];
struct node
{
	int rr;
	int rc;
	int br;
	int bc;
	int d;
};

std::queue<node> q;

void push()
{
	node n;
	n.rr = rr;
	n.rc = rc;
	n.br = br;
	n.bc = bc;
	n.d = d + 1;
	q.push(n);
}
void pop()
{
	rr = q.front().rr;
	rc = q.front().rc;
	br = q.front().br;
	bc = q.front().bc;
	d = q.front().d;
}
void up()
{
	count = 0;
	pop();
	if (rr < br)
	{
		while (g[rr - 1][rc] == '.' && !(br == rr - 1 && bc == rc))
		{
			rr--;
			++count;
		}
		while (g[br - 1][bc] == '.' && !(br - 1 == rr && bc == rc))
		{
			br--;
			++count;
		}
	}
	else
	{
		while (g[br - 1][bc] == '.' && !(br - 1 == rr && bc == rc))
		{
			br--;
			++count;
		}
		while (g[rr - 1][rc] == '.' && !(br == rr - 1 && bc == rc))
		{
			rr--;
			++count;
		}
	}

	if (g[rr - 1][rc] == 'O' && !(br - 1 == rr && bc == rc))
	{
		flag = 1;
	}
	else if (g[br - 1][bc] != 'O' && count != 0)
	{
		push();
	}
}
void down()
{
	count = 0;
	pop();
	if (rr > br)
	{
		while (g[rr + 1][rc] == '.' && !(br == rr + 1 && bc == rc))
		{
			rr++;
			++count;
		}
		while (g[br + 1][bc] == '.' && !(br + 1 == rr && bc == rc))
		{
			br++;
			++count;
		}
	}
	else
	{
		while (g[br + 1][bc] == '.' && !(br + 1 == rr && bc == rc))
		{
			br++;
			++count;
		}
		while (g[rr + 1][rc] == '.' && !(br == rr + 1 && bc == rc))
		{
			rr++;
			++count;
		}
	}
	if (g[rr + 1][rc] == 'O' && !(br + 1 == rr && bc == rc))
	{
		flag = 1;
	}
	else if (g[br + 1][bc] != 'O' && count != 0)
	{
		push();
	}
}
void left()
{
	count = 0;
	pop();
	if (rc < bc)
	{
		while (g[rr][rc - 1] == '.' && !(br == rr && bc == rc - 1))
		{
			rc--;
			++count;
		}
		while (g[br][bc - 1] == '.' && !(br == rr && bc - 1 == rc))
		{
			bc--;
			++count;
		}
	}
	else
	{
		while (g[br][bc - 1] == '.' && !(br == rr && bc - 1 == rc))
		{
			bc--;
			++count;
		}
		while (g[rr][rc - 1] == '.' && !(br == rr && bc == rc - 1))
		{
			rc--;
			++count;
		}
	}
	if (g[rr][rc - 1] == 'O' && !(br == rr && bc - 1 == rc))
	{
		flag = 1;
	}
	else if (g[br][bc - 1] != 'O' && count != 0)
	{
		push();
	}
}
void right()
{
	count = 0;
	pop();
	if (rc > bc)
	{
		while (g[rr][rc + 1] == '.' && !(br == rr && bc == rc + 1))
		{
			rc++;
			++count;
		}
		while (g[br][bc + 1] == '.' && !(br == rr && bc + 1 == rc))
		{
			bc++;
			++count;
		}
	}
	else
	{
		while (g[br][bc + 1] == '.' && !(br == rr && bc + 1 == rc))
		{
			bc++;
			++count;
		}
		while (g[rr][rc + 1] == '.' && !(br == rr && bc == rc + 1))
		{
			rc++;
			++count;
		}
	}
	if (g[rr][rc + 1] == 'O' && !(br == rr && bc + 1 == rc))
	{
		flag = 1;
	}
	else if (g[br][bc + 1] != 'O' && count != 0)
	{
		push();
	}
}

void find()
{
	while (d <= 10)
	{
		up();
		down();
		left();
		right();
		q.pop();
		if (flag == 1)
		{
			break;
		}
	}
	if (!flag)
	{
		d = -1;
	}
}

int main()
{
	scanf("%d%d", &n, &m);
	for (int i = 0; i < n; ++i)
	{
		getchar();
		for (int j = 0; j < m; ++j)
		{
			g[i][j] = getchar();
			if (g[i][j] == 'R')
			{
				rr = i;
				rc = j;
				g[i][j] = '.';
			}
			else if (g[i][j] == 'B')
			{
				br = i;
				bc = j;
				g[i][j] = '.';
			}
		}
	}
	push();

	find();

	printf("%d", d);

	return 0;
}

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

문제

문제

출처

ICPC

100%에서 런타임에러가 뜨는데 원인을 잘 모르겠습니다.

xkdnrl 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말