글 읽기 - 뱀문제 도와주십셔!!!

minhye11 4년 전 0

맞은거 같은데 왜 틀렸는지 도무지 모르겠습니다ㅜㅜ

#include <iostream>
#include <queue>
using namespace std;

int N, M, K;
int board[100][100];
int is_searched[100][100];
int change[101][2];
int dx[5] = { 0, 1, 0, -1 }; 
int dy[5] = { 1, 0, -1, 0 }; /*direction 0오른쪽 1 아래쪽 2 왼쪽 3 위쪽*/
queue <int> x;
queue <int> y;

int snake(int length, int time, int direction) {
	int temp_leng = length;
	int changed_direction = direction;
	if (change[time][0] != 0) {
		changed_direction = direction - 1;
		if (changed_direction == -1) changed_direction = 3;	
	}

	else if (change[time][1] != 0) {
		changed_direction = direction + 1;
		if (changed_direction == 4) changed_direction = 0;
	}

	while (temp_leng) {
		int v = x.back();
		int w = y.back();
		int nx = v + dx[changed_direction];
		int ny = w + dy[changed_direction];
		
		if (nx < 0 || ny < 0 || nx >= N || ny >= N) return time + 1;
		if (is_searched[nx][ny] == 1) return time + 1;
		if (board[nx][ny] == 0) {
			is_searched[x.front()][y.front()] = 0;
			x.pop();
			y.pop();
		}
		if (board[nx][ny] == 1) {
			temp_leng++;
			length++;
			board[nx][ny] = 0;
		}
		x.push(nx);
		y.push(ny);
		is_searched[nx][ny] = 1;
		time++;
		temp_leng--;
		if (change[time][1] != 0 || change[time][0] != 0) {
			return snake(length, time, changed_direction);
		}
	}
	return snake(length, time, changed_direction);
}

int main() {
	cin >> N >> M;
	for (int i = 0; i < M; i++) {
		int a, b;
		cin >> a >> b;
		board[a - 1][b - 1] = 1;
	} /*사과의 위치*/
	cin >> K;
	for (int i = 0; i < K; i++) {
		int c;
		char d;
		cin >> c >> d;
		if (d == 'L') change[c][0] = 1; 
		if (d == 'D') change[c][1] = 1;
	}/*방향 변환. 초단위로*/

	x.push(0);
	y.push(0);
	is_searched[0][0] = 1;
	cout << snake(1, 0, 0);/*1길이, 1초, 오른쪽에서 시작한다*/
}

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

문제

문제

출처

ICPC

뱀문제 도와주십셔!!!

minhye11 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말