글 읽기 - 대체.. 왜... 왜 틀린걸까요....

artage7 6년 전 0

질문게시판 예제 다 해봤는데 다 똑같이 나오고

디버깅하면서 움직이는거 체크하면서 까지 다해봤는데.... 1%는 커녕 그냥 틀렸다는데...

너무 ㅂㄷㅂㄷ 한 탓인지 어디서 틀린지 감이 안옵니다...

오답은 항상 가까이 있던데 뭐때문일까요 ㅠㅠ...

푸시면서 이거 때문에 오답이었다 라는 케이스 있으셨나요...?

알고리즘은 이렇습니다..

덱을 선언해서 사과를 먹으면 앞대가리에 머리 추가해주고 visited에 1을 설정하여서 몸통을 만들어 주었습니다 ( 몸통 충돌 체크용 visited배열)

사과를 안먹으면 꼬리 때다가 앞대가리에 추가해주고 꼬리 visited 초기화하고 앞대가리 visited 1해주고

맵 밖으로 가거나 다음 움직일 장소가 vistied와 겹치면( 몸끼리 부딪치면) break;...

루프 수 만큼 타임 계산해서 출력....

#include<iostream>
#include<fstream>
#include<cstring>
#include<deque>
#include<queue>

using namespace std;

const int MAX_LENGTH = 102;
const int MAX_TIME= 10001;
const int apple=1;

const int rotateR=1;
const int rotateL=3;
const int r=0;
const int d=1;
const int l=2;
const int u=3;

int N;  //맵크기
int K;	//사과 개수
		// 사과 개수만큼 입력
int L;  // 방향 변경 횟수
		// 변경 정보 L만큼

int gameTime=0;
int MAP[MAX_LENGTH][MAX_LENGTH];
int visited[MAX_LENGTH][MAX_LENGTH];

int moveX[] = {0,1,0,-1};
int moveY[] = {1,0,-1,0};

int gameInfo[MAX_TIME];


struct snakeInfo
{
	int x;
	int y;
	int length;
	int dir;
};

void consolInput()
{
	
	cin>>N>>K;
	for(int n=1; n<=N; n++)
	{
		for(int n2=1; n2<=N; n2++)
		{
			MAP[n][n2]=0;
		}
	}

	for(int k=0; k<K; k++)
	{
		int tempX; int tempY; cin>>tempX>>tempY;
		MAP[tempX][tempY]=apple;
	}

	cin>>L;
	for(int l=0;l<L;l++)
	{
		int temp; char dir; cin>>temp>>dir;
		if( dir == 'D') dir = rotateR;
		if( dir == 'L') dir = rotateL;
		gameInfo[temp]=dir;
	}
}

void fileInput()
{
	ifstream fin("test.txt");
	fin>>N>>K;
	for(int n=1; n<=N; n++)
	{
		for(int n2=1; n2<=N; n2++)
		{
			MAP[n][n2]=0;
		}
	}

	for(int k=0; k<K; k++)
	{
		int tempX; int tempY; fin>>tempX>>tempY;
		MAP[tempX][tempY]=apple;
	}

	fin>>L;
	for(int l=0;l<L;l++)
	{
		int temp; char dir; fin>>temp>>dir;
		if( dir == 'D') dir = rotateR;
		if( dir == 'L') dir = rotateL;
		gameInfo[temp]=dir;
	}
}


int main()
{
	memset(&MAP,-1,sizeof(MAP));
	memset(&gameInfo,0,sizeof(gameInfo));
	memset(&visited,0,sizeof(visited));
	//fileInput();
	consolInput();
	deque<snakeInfo> snake;

	snakeInfo temp;
	temp.x=1; temp.y=1; temp.length=1; temp.dir=r;
	snake.push_front(temp);
	visited[temp.x][temp.y] = 1;

	while( true )
	{
		gameTime++;
		temp =snake.front();
		
		snakeInfo nextSnake;
		if( temp.dir + gameInfo[gameTime-1] == r)
		{
			nextSnake.dir = r;
			nextSnake.x = temp.x; 
			nextSnake.y = temp.y+1;
		}
		else if( (temp.dir + gameInfo[gameTime-1])%4 == d)
		{
			nextSnake.dir = d;
			nextSnake.x = temp.x+1; 
			nextSnake.y = temp.y;
		}
		else if( (temp.dir + gameInfo[gameTime-1])%4 == l)
		{
			nextSnake.dir = l;
			nextSnake.x = temp.x; 
			nextSnake.y = temp.y-1;
		}
		else if( (temp.dir + gameInfo[gameTime-1])%4 == u)
		{
			nextSnake.dir = u;
			nextSnake.x = temp.x-1; 
			nextSnake.y = temp.y;
		}



		if( MAP[nextSnake.x][nextSnake.y] == -1) break;
		if( visited[nextSnake.x][nextSnake.y] == 1) break;


		if( MAP[nextSnake.x][nextSnake.y] == apple  )
		{
			MAP[nextSnake.x][nextSnake.y] = 0;
			nextSnake.length++;
			visited[nextSnake.x][nextSnake.y]=1;
			snake.push_front(nextSnake);
		}
		else
		{
			nextSnake.length= temp.length;
			temp = snake.back(); snake.pop_back();
			visited[temp.x][temp.y]=0;
			snake.push_front(nextSnake);
			visited[nextSnake.x][nextSnake.y] =1;
		}


	}

	cout<<gameTime;
	return 0;

}

zerg1355 6년 전 0

이 문제오류가 좀 있어서 수정필요해요 그리고 너무 설명이 안되있네요 딴거 푸시길

artage7 6년 전 0

자문 자답...

if( temp.dir + gameInfo[gameTime-1] == r)을

if( (temp.dir + gameInfo[gameTime-1])%4 == r)

이렇게 해줘야 하는데 왜인지 모르겠지만 저쪽에서만 빠졌네요...

저는 다 %4로 나눠줬다고 뇌피셜때리고 테스트 케이스가 간단한 경우라

모두 우연으로 통과한거였네요... ㅂㄷㅂㄷ;

if( temp.dir + gameInfo[gameTime-1] == r)
  {
   nextSnake.dir = r;
   nextSnake.x = temp.x;
   nextSnake.y = temp.y+1;
  }
  else if( (temp.dir + gameInfo[gameTime-1])%4 == d)
  {
   nextSnake.dir = d;
   nextSnake.x = temp.x+1;
   nextSnake.y = temp.y;
  }

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

문제

문제

출처

ICPC

대체.. 왜... 왜 틀린걸까요....

artage7 6년 전 0

zerg1355 6년 전 0

artage7 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말