글 읽기 - 어디부분이 틀린걸까요.. ㅠㅠ

pppp1923 4년 전 0

예제 2,3번이 다른 값이 나오는데 어디부분이 틀린걸까요.. ㅠㅠㅠ 도저히 생각이 안나서 질문올립니다.. ㅠㅠ

#include <iostream>
#include <queue>
using namespace std;
int arr[101][101];
queue<int> second;
queue<char> direction;
int dr[] = { -1,0,1,0 }; // 상 우 하 좌 순서
int dc[] = { 0,1,0,-1 };
queue<pair<int, int>> snake;
int ans = 0;
int main() {
	int n, k, l;
	cin >> n >> k;
	for (int i = 0; i < k; i++) {
		int r, c;
		cin >> r >> c;
		arr[r - 1][c - 1] = 1;
	}
	cin >> l;
	for (int i = 0; i < l; i++) {
		int s; char d;
		cin >> s >> d;
		second.push(s); direction.push(d);
	}

	int r = 0;
	int c = 0;
	int time = 0;
	int see = 1;
	snake.push(make_pair(0, 0));
	while (true) {
		time++;
		int nr = r + dr[see];
		int nc = c + dc[see];
		//벽에 닿으면 끝
		if (0 > nr || nr >= n || 0 > nc || nc >= n) {
			ans = time;
			break;
		}
		//몸의 일부에 닿으면 끝
		bool bodytouch = false;
		for (int t = 0; t < snake.size(); t++) {
			int i = snake.front().first;
			int j = snake.front().second;
			snake.pop();
			if (i == nr && j == nc) {
				bodytouch = true;
				ans = time;
				break;
			}
			snake.push(make_pair(i, j));
		}
		if (bodytouch) {
			ans = time;
			break;
		}

		//머리 이동
		snake.push(make_pair(nr, nc));

		//사과 있으면
		if (arr[nr][nc] == 1) {
			arr[nr][nc] = 0;
		}
		//사과 없으면
		else if (arr[nr][nc] == 0) {
			snake.pop(); 
		}

		//방향 설정
		if (!second.empty() && time == second.front()) {
			if (direction.front() == 'D') {
				see = (see + 1) % 4;
			}
			else if (direction.front() == 'L') {
				see = (see - 1) % 4;
			}
		}
		r = nr;
		c = nc;
	}



	cout << ans << "\n";
	return 0;
}

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

문제

문제

출처

ICPC

어디부분이 틀린걸까요.. ㅠㅠ

pppp1923 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말