글 읽기 - 로봇청소기 천재님들 제발요!ㅠㅠㅠㅠㅠ갑갑해죽겠습니다..

his130 6년 전 0

제가 아래와 같이 구현했습니다.

dir 배열은 d값에 따른 서쪽(왼쪽방향)이구요

backdir 배열은 뒤로 갈때 d에 따른 값을 저장해준 배열입니다.

제가 처음에 d를 0,1,2,3 으로 나눠서 풀어서 통과했거든요 같은 코드로

근데 저렇게 배열을 넣고 하나로 묶어서 푸는데 왜 통과하지 못하는걸까요?

테스트케이스는 맞게 나옵니다...ㅈ제발..

#include<iostream>

using namespace std;
int dx[4] = { -1,0,1,0 };
int dy[4] = { 0,1,0,-1 };
int dir[4] = { 3,0,1,2 };
int backdir[4] = { 2,3,0,1 };

int main()
{

	int ans = 0;
	int N, M;
	int x, y, d;
	int map[51][51] = { 0, };
	cin >> N >> M;
	cin >> x >> y >> d;

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < M; j++)
		{
			cin >> map[i][j];
		}
	}


	while (true)
	{
		map[x][y] = 2;


		int nd = dir[d];
		int bd = backdir[d];

		int bx = x + dx[bd];
		int by = y + dy[bd];

		int nx = x + dx[nd];
		int ny = y + dy[nd];


		if (map[x + 1][y] != 0 && map[x - 1][y] != 0 && map[x][y + 1] != 0 && map[x][y - 1] != 0)
		{

			if (map[bx][by] == 1)
			{
				break;
			}
			else if (map[bx][by] == 2)
			{
				x = bx;
				y = by;
				d = d;
			}
		}


		else if (nx >= 0 && ny >= 0 && nx < N && ny < M &&  map[nx][ny] == 0)
		{
			x = nx;
			y = ny;
			d = nd;
		}
		else if (nx >= 0 && ny >= 0 && nx < N && ny < M &&  map[nx][ny] != 0)
		{
			d = nd;
		}


	}


	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			if (map[i][j] == 2)
			{
				ans += 1;
			}
		}
	}

	cout << ans << endl;


	return 0;

}

his130 6년 전 2

너무 코드만 보다가

정답구하는 코드에서 N*N으로 한걸 못 봤네요...미친

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

문제

문제

출처

ICPC

로봇청소기 천재님들 제발요!ㅠㅠㅠㅠㅠ갑갑해죽겠습니다..

his130 6년 전 0

his130 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말