글 읽기 - 3190

suejung93 2년 전 0

1%도 못가고 틀렸다고 나오는 것 같아요...

제가 테스트해볼땐 잘되는것 같은데.. 왜 틀린 걸까요?

#include <cstdio>
#include <iostream>
#include <queue>
#define RIGHT 0
#define DOWN 1
#define LEFT 2
#define UP 3
#define APPLE -1
#define EMPTY 0
#define SNAKE 1
using namespace std;

int directX[4] = { 1, 0, -1, 0 };
int directY[4] = { 0, 1, 0, -1 };

int board[101][101];
queue<std::pair<int, int> > snake;
int direct;
int countNum;
int n;

bool move()
{
	int curY = snake.back().first + directY[direct];
	int curX = snake.back().second + directX[direct];
	countNum++;

	if (0 <= curY && curY < n &&
		0 <= curX && curX < n && board[curY][curX] != SNAKE)
	{
		if (board[curY][curX] == EMPTY)
		{
			board[snake.front().first][snake.front().second] = EMPTY;
			snake.pop();
		}
	
		board[curY][curX] = SNAKE;
		snake.push(make_pair(curY, curX));
		return true;
	}
	return false;
}

int main()
{
	int k;
	scanf("%d %d", &n, &k);

	int row, col;
	while(k--)
	{
		scanf("%d %d", &row, &col);
		board[row-1][col-1] = APPLE;
	}

	snake.push(make_pair(0, 0));
	board[0][0] = SNAKE;
	direct = RIGHT;
	countNum = 0;

	int l;
	scanf("%d", &l);

	int x;
	char c;
	while (l--)
	{
		scanf("%d %c", &x, &c);
		while (x--)
		{
			if (!move())
			{
				printf("%d\n", countNum);
				return 0;
			}
		}

		//방향 바꾸기
		if (c == 'L') 
			direct = (direct + 4 - 1) % 4;
		else
			direct = (direct + 1) % 4;
		if (!move())
			break;
	}

	printf("%d\n", countNum);
	return 0;
}

suejung93 2년 전 0

제가 문제를 잘못 이해한거 였네요..

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

문제

문제

출처

ACM-ICPC

3190

suejung93 2년 전 0

suejung93 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말