글 읽기 - 3190번 무슨 예외가 있는건지 모르겠네요..

insooneelife 8년 전 0

3190번 무슨 예외가 있는건지 모르겠네요..

#include <iostream>
#include <deque>
#include <vector>
using namespace std;

const int DIE = 1;
const int APPLE = 2;
const int EMPTY = 0;

const int RIGHT = 0;
const int DOWN = 1;
const int LEFT = 2;
const int UP = 3;

const int mj[4] = {1, 0,  -1, 0};
const int mi[4] = {0, 1,  0, -1};
int cnt = 0;

void print(const int N, int arr[102][102]){
	for (int i = 0; i <= N + 1; i++){
		for (int j = 0; j <= N + 1; j++){
			cout << arr[i][j];
		}
		cout << endl;
	}
	cout << endl;
}

void snake(const int N, const int D, int arr[102][102], deque<pair<int, int> >& deq, vector<pair<int, char> >& move, int vi, int i, int dir){
	if (vi >= D){
		return;
	}

	int nowi = deq.front().first + mi[dir];
	int nowj = deq.front().second + mj[dir];
	cnt++;
	//cout << "vi : " << vi << "   i : " << i<<"   dir : "<<dir<<"    nowi : "<<nowi<<"    nowj : "<<nowj<<endl;
	//print(N,arr);

	if (arr[nowi][nowj] == DIE){
		return;
	}
	else if (arr[nowi][nowj] == APPLE){
		arr[nowi][nowj] = DIE;
		deq.push_front(make_pair(nowi, nowj));
	}
	else if (arr[nowi][nowj] == EMPTY){
		arr[nowi][nowj] = DIE;
		deq.push_front(make_pair(nowi, nowj));

		arr[deq.back().first][deq.back().second] = EMPTY;
		deq.pop_back();
	}
	
	if (move[vi].second == 'D')
		snake(N, D, arr, deq, move, vi + (i + 1) / move[vi].first, (i + 1) % move[vi].first, (dir + (i + 1) / move[vi].first) % 4);
	else if (move[vi].second == 'L')
		snake(N, D, arr, deq, move, vi + (i + 1) / move[vi].first, (i + 1) % move[vi].first, (dir - (i + 1) / move[vi].first + 4) % 4);
	else{
		return;
	}
}

int main(){
	deque<pair<int, int> > deq;
	vector<pair<int, char> > move;
	int arr[102][102] = { 0 };
	int N;
	cin >> N;
	for (int i = 0; i <= N + 1; i++){
		for (int j = 0; j <= N + 1; j++){
			if (i == 0 || j == 0 || i == N + 1 || j == N + 1){
				arr[i][j] = DIE;
			}
		}
	}
	int M;
	cin >> M;
	int ai, aj;
	for (int i = 0; i < M; i++){
		cin >> ai >> aj;
		arr[ai][aj] = APPLE;
	}
	int D;
	int time;
	char dir;
	cin >> D;
	for (int i = 0; i < D; i++){
		cin >> time >> dir;
		move.push_back(make_pair(time, dir));
	}
	deq.push_front(make_pair(1, 1));
	arr[1][1] = DIE;
	
	snake(N, D, arr, deq, move, 0, 0, RIGHT);

	cout << cnt;
	//getchar();
	//getchar();
	return 0;
}

zmfldlwl 7년 전 1

사과는 한번밖에 못먹는데 그 부분 처리가 안된거같네요.

cjypassion93 7년 전 0

사과를 한번밖에 못먹는다는 부분이 어디에 있나요?

barcelonamessi 7년 전 0

'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딫히면 게임이 끝난다.

밑줄 친 부분인 것 같아요. 좀 더 명확하게 설명이 되있었으면 좋았을텐데 살짝 아쉽긴합니다. 푸는중인데 이것 때문에 헷갈렸네요

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

문제

문제

출처

ICPC

3190번 무슨 예외가 있는건지 모르겠네요..

insooneelife 8년 전 0

zmfldlwl 7년 전 1

cjypassion93 7년 전 0

barcelonamessi 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말