글 읽기 - 런타임 에러나는데 이유를 모르겠습니다..

junghun1202 3년 전 0

테스트케이스랑 사람들이 올려준 반례는 다 돌아가는데 제출만하면 런타임에러가 나네요... 왜그럴까요 ㅜ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define MAXN 50

int n, m;
int r, c, d;
int map[MAXN + 10][MAXN + 10];
int dh[] = { -1,0,1,0 };
int dw[] = { 0,1,0,-1 };
int visited[MAXN + 10][MAXN + 10];
int dire;
int nh, nw;

void inputdata()
{
	scanf("%d %d", &n, &m);
	scanf("%d %d %d", &r, &c, &d);
	for (int i = 0;i < n;i++)
		for (int j = 0;j < m;j++)
			scanf("%d", &map[i][j]);
}

int DFS(int r, int c, int d, int t)
{
	//종료 조건: 네방향 모두 벽이면서 뒤쪽은 벽 
	//뒤쪽 벽 아니면 다른곳 탐색 
	visited[r][c] = 1;//1
	int cnt = 0;
	if (r < 0 || c < 0 || r >= n || c >= m)return 0;
	for (int i = 3;i >= 0;i--)
	{
		dire = (d + i) % 4;
		nh = r + dh[dire];
		nw = c + dw[dire];
		if (visited[nh][nw] == 1 || map[nh][nw] == 1)
		{
			cnt++;
			continue;
		}
		if (DFS(nh, nw, dire, t + 1) == 1)return 1;
	}
	if (cnt == 4)
	{
		dire = (d + 2) % 4;
		
		nh = r + dh[dire];
		nw = c + dw[dire];
		if (map[nh][nw] == 1)
			return 1;
		else
			DFS(nh,nw, d,t);
	}

}
int check()
{
	int cnt = 0;
	for (int i = 0;i < n;i++)
		for (int j = 0;j < m;j++)
			if (visited[i][j] == 1)cnt++;
	return cnt;
}
int main()
{
	inputdata();
	visited[r][c] = 1;
	DFS(r, c, d, 1);
	printf("%d\n", check());
	return 0;
}

junghun1202 3년 전 0

그냥 다시풀었는데요....

재귀를 for문으로 바꾸니 통과되는데

그러면 재귀를 너무 많이불러서 그런걸까요?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define MAXN 50

int n, m;
int r, c, d;
int map[MAXN + 10][MAXN + 10];
int dh[] = { -1,0,1,0 };
int dw[] = { 0,1,0,-1 };
int visited[MAXN + 10][MAXN + 10];
int dire;
int nh, nw;

void inputdata()
{
	scanf("%d %d", &n, &m);
	scanf("%d %d %d", &r, &c, &d);
	for (int i = 0;i < n;i++)
		for (int j = 0;j < m;j++)
			scanf("%d", &map[i][j]);
}

int DFS(int r, int c, int d, int t)
{
	//종료 조건: 네방향 모두 벽이면서 뒤쪽은 벽 
	//뒤쪽 벽 아니면 다른곳 탐색 
	
	int cnt = 0;
	while (1)
	{
		visited[r][c] = 1;
		d = (d + 3) % 4;//보는 방향의 왼쪽 
		nh = r + dh[d];
		nw = c + dw[d];
		if (map[nh][nw] == 1||visited[nh][nw]==1)
		{
			cnt++;
		}
		if (map[nh][nw] == 0 && visited[nh][nw] == 0)//청소 안했고 벽 아니면 고고
		{
			r = nh;
			c = nw;
			cnt = 0;
		}
		if (cnt == 4)//사방이 청소했거나 벽이면 
		{
			int back = (d + 2) % 4; 
			nh = r + dh[back];
			nw = c + dw[back];
			if (map[nh][nw] == 1)
				return 1;
			else
			{
				r = nh;
				c = nw;
				cnt = 0;
			}
		}
	}




	//visited[r][c] = 1;//1
	//int cnt = 0;
	//if (r < 0 || c < 0 || r >= n || c >= m)return 0;
	//for (int i = 3;i >= 0;i--)
	//{
	//	dire = (d + i) % 4;
	//	nh = r + dh[dire];
	//	nw = c + dw[dire];
	//	if (visited[nh][nw] == 1 || map[nh][nw] == 1)
	//	{
	//		cnt++;
	//		continue;
	//	}
	//	if (DFS(nh, nw, dire, t + 1) == 1)return 1;
	//}
	//if (cnt == 4)
	//{
	//	dire = (d + 2) % 4;

	//	nh = r + dh[dire];
	//	nw = c + dw[dire];
	//	if (map[nh][nw] == 1)
	//		return 1;//정답
	//	else
	//		DFS(nh, nw, d, t);//뒤로 
	//}

}
int check()
{
	int cnt = 0;
	for (int i = 0;i < n;i++)
		for (int j = 0;j < m;j++)
			if (visited[i][j] == 1)cnt++;
	return cnt;
}
int main()
{
	inputdata();
	visited[r][c] = 1;
	DFS(r, c, d, 1);
	printf("%d\n", check());
	return 0;
}

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

문제

문제

출처

ICPC

런타임 에러나는데 이유를 모르겠습니다..

junghun1202 3년 전 0

junghun1202 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말