글 읽기 - 필드 밖으로 나가는 경우(0아래로 가거나...)

qkqkaqk93 2년 전 0

필드 밖으로 나가는 경우(0아래로 가거나 m,n 이후로 나가는 경우)에 대한 오류처리에 대해서는 안해줘도될까요?

저는 해줘서 풀긴 했는데 다른분들은 안한것 같더라구요..

안해줘도 된다면 왜일까요..?

#include <iostream>
#include <stack>

#define NORTH 0
#define EAST 1
#define SOUTH 2
#define WEST 3

using namespace std;
struct Vacum {
	int direction;
	int x;
	int y;
};

void Move(Vacum* vac, int step)
{
	if (vac->direction == EAST)
	{
		vac->x += step;
	}
	else if (vac->direction == WEST)
	{
		vac->x -= step;
	}
	else if (vac->direction == SOUTH)
	{
		vac->y += step;
	}
	else if (vac->direction == NORTH)
	{
		vac->y -= step;
	}
}

int main()
{
	int arr[52][52] = { 0 };
	int visited[52][52] = { 0 };
	int n, m,x,y,direction;
	Vacum vac;
	

	cin >> n >> m;
	cin >> y >> x >> direction;
	
	vac.x = x+1;
	vac.y = y+1;
	vac.direction = direction;

	for (int i = 0; i <= n+1; i++)
	{
		for (int j = 0; j <= m+1; j++)
		{
			if (i == 0 || j == 0 || i == n + 1 || j == m + 1)
			{
				arr[i][j] = 3;
			}
			else
			{
				cin >> arr[i][j];
			}
			visited[i][j] = arr[i][j];
		}
	}
	

	while (1)
	{
		if (visited[vac.y][vac.x] == 0)
		{
			//1. 현재 위치 청소
			visited[vac.y][vac.x] = 2;
		}
		else // 2. 왼쪽부터 차례대로 탐색
		{
			if (vac.direction == EAST)
			{
				if (visited[vac.y - 1][vac.x] == 0)
				{
					//rotate
					vac.direction -= 1;
					if (vac.direction == -1)
						vac.direction = WEST;
					Move(&vac, 1);
					continue;
				}
				
				else if (visited[vac.y - 1][vac.x] != 0 && visited[vac.y + 1][vac.x] != 0 && visited[vac.y][vac.x - 1] != 0 && visited[vac.y][vac.x + 1] != 0
					&& visited[vac.y][vac.x-1]!=1)
				{
					Move(&vac, -1);
				}
				else if (visited[vac.y - 1][vac.x] != 0 && visited[vac.y + 1][vac.x] != 0 && visited[vac.y][vac.x - 1] != 0 && visited[vac.y][vac.x + 1] != 0
					&& visited[vac.y][vac.x - 1] == 1)
				{
					break;
				}
				else if (visited[vac.y - 1][vac.x] != 0)
				{
					//rotate
					vac.direction -= 1;
					if (vac.direction == -1)
						vac.direction = WEST;
					continue;
				}
				
			}
			else if (vac.direction == WEST)
			{
				if (visited[vac.y + 1][vac.x] == 0)
				{
					//rotate
					vac.direction -= 1;
					if (vac.direction == -1)
						vac.direction = WEST;
					Move(&vac, 1);
					continue;
				}
				else if (visited[vac.y - 1][vac.x] != 0 && visited[vac.y + 1][vac.x] != 0 && visited[vac.y][vac.x - 1] != 0 && visited[vac.y][vac.x + 1] != 0
					&& visited[vac.y][vac.x + 1] != 1)
				{
					Move(&vac, -1);
				}
				else if(visited[vac.y - 1][vac.x] != 0 && visited[vac.y + 1][vac.x] != 0 && visited[vac.y][vac.x - 1] != 0 && visited[vac.y][vac.x + 1] != 0
					&& visited[vac.y][vac.x + 1] == 1)
				{
					break;
				}
				else if (visited[vac.y + 1][vac.x] != 0)
				{
					//rotate
					vac.direction -= 1;
					if (vac.direction == -1)
						vac.direction = WEST;
					continue;
				}
				
			}
			else if (vac.direction == SOUTH)
			{
				if (visited[vac.y][vac.x + 1] == 0)
				{
					//rotate
					vac.direction -= 1;
					if (vac.direction == -1)
						vac.direction = WEST;
					Move(&vac, 1);
					continue;
				}
				
				else if (visited[vac.y - 1][vac.x] != 0 && visited[vac.y + 1][vac.x] != 0 && visited[vac.y][vac.x - 1] != 0 && visited[vac.y][vac.x + 1] != 0
					&& visited[vac.y-1][vac.x] != 1)
				{
					Move(&vac, -1);
				}
				else if (visited[vac.y - 1][vac.x] != 0 && visited[vac.y + 1][vac.x] != 0 && visited[vac.y][vac.x - 1] != 0 && visited[vac.y][vac.x + 1] != 0
					&& visited[vac.y - 1][vac.x] == 1)
				{
					break;
				}
				else if (visited[vac.y][vac.x + 1] != 0)
				{
					//rotate
					vac.direction -= 1;
					if (vac.direction == -1)
						vac.direction = WEST;
					continue;
				}
				
			}
			else if (vac.direction == NORTH)
			{
				if (visited[vac.y][vac.x - 1] == 0)
				{
					//rotate
					vac.direction -= 1;
					if (vac.direction == -1)
						vac.direction = WEST;
					Move(&vac, 1);
					continue;
				}
				else if (visited[vac.y - 1][vac.x] != 0 && visited[vac.y + 1][vac.x] != 0 && visited[vac.y][vac.x - 1] != 0 && visited[vac.y][vac.x + 1] != 0
					&& visited[vac.y + 1][vac.x] != 1)
				{
					Move(&vac, -1);
				}
				else if (visited[vac.y - 1][vac.x] != 0 && visited[vac.y + 1][vac.x] != 0 && visited[vac.y][vac.x - 1] != 0 && visited[vac.y][vac.x + 1] != 0
					&& visited[vac.y + 1][vac.x] == 1)
				{
					break;
				}
				else if (visited[vac.y][vac.x - 1] != 0)
				{
					//rotate
					vac.direction -= 1;
					if (vac.direction == -1)
						vac.direction = WEST;
					continue;
				}
			}
		}
	}

	int cnt = 0;
	for (int i = 0; i <= n+1; i++)
	{
		for (int j = 0; j <= m+1; j++)
		{
		//	cout << arr[i][j] <<" ";
			if (visited[i][j] == 2)
				cnt++;
		}
	//	cout << endl;
	}
	cout << cnt;
	return 0;
}

upple1 2년 전 0

장소의 모든 외각은 벽이다. <<이 조건이있어서 좌표 바깥으로 나가는 경우는 없는 것 같네요

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

문제

문제

출처

ACM-ICPC

필드 밖으로 나가는 경우(0아래로 가거나...)

qkqkaqk93 2년 전 0

upple1 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말