글 읽기 - 14503 런타임 에러/// 테두리 때문에 밖으로 나갈 일은 없지 않나요??

mts90 5년 전 0

하드코딩으로 했다가 좀 오바인듯 해서 다시 풀었는데요!!!

테두리 때문에 밖으로 나갈 일은 없지 않나요??

런타임 에러가 나는 이유중 가장 큰 비중을 차지하는게 배열의 범위를 벗어나는 경우로 알고있습니다!!!

이 문제는 조금 다르지 않아 싶습니다!!!!!

도와주세요!!! 고수님들!!!!!!!!!!!!!!!!!!!

#include <iostream>
#include <vector>

using namespace std;

int map[11][10];
// 방향을 정해줌. 
int compass[4][4] = {{0,1,2,3}, {3,0,1,2}, {2,3,0,1}, {1,2,3,0}};
int r,c,r1,c1;
int cnt;

// 청소를 했으면 -1하고 카운트, 만약 이미 청소가 된 구간이라면 카운트 하지 않고 종료
int fir()
{
	if(map[r][c] == -1)
		return 0;
	map[r][c] = -1;
	cnt++;
	return 0;
}

// dir =0 -> 1. c-1 /2. r+1 /3. c+1 /4. r-1
// dir =1 -> 1. r-1 /2. c-1 /3. r+1 /4. c+1 
// 이런 식이라서 위에 compass로 뱡향을 지정해 줬습니다.
void sw(int num)
{
	c1 =c, r1 =r;
	switch(num){
		case 0: c1 = c-1; break;
		case 1: r1 = r+1; break;
		case 2: c1 = c+1; break;
		case 3: r1 = r-1; break;
	}
}

int main ()
{
	int n,m;
	int dir;

	cin >> n >> m;
	cin >> r >> c >> dir;
	int num;
	for (int i=0; i<n; i++)
	{		
		for(int j=0; j<m; j++)
		{
			cin >> num;
			map[i][j] = num;
		}
	}

	while(1)
	{

		fir();

		int i=0;
		for (i=0;i<4;i++)
		{
			sw(compass[dir][i]);
		
			if(map[r1][c1] == 0)
			{
                // 변수들이 증감하는 방향을 dir에 대입
				if(r < r1)
					dir = 2;
				else if (r >r1)
					dir = 0;
				if(c < c1)
					dir = 1;
				else if (c > c1)
					dir = 3;
				
				r=r1;
				c=c1;
				break;
			}
		}

		if(i==4) // 사방에 갈 곳이 없다는 뜻
		{
			
			// dir의 반대 방향이 벽이 아니면 후진하고 벽이면 종료
		
			sw(compass[dir][1]);
	
			if(map[r1][c1]==1)
				break;
			else
				r=r1,c=c1;		
		}
	}
	cout << cnt << "\n";

}

djm03178 5년 전 2

최대 입력 크기가 얼마라고 되어 있는지 다시 읽어보세요.

mts90 5년 전 0

와......... 말도안돼

제가 미쳤나봅니다...

감사합니다

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

문제

문제

출처

ICPC

14503 런타임 에러/// 테두리 때문에 밖으로 나갈 일은 없지 않나요??

mts90 5년 전 0

djm03178 5년 전 2

mts90 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말