글 읽기 - TC는 통과하는데 틀렸다고 뜨네요. 한번만 봐주시면 감사드리겠습니다.

apdh25 4년 전 0

제 나름대로 반례도 만들어보고 했는데 제 생각대로 잘 되는것같은데.. 질문게시판에 딱히 반례가 안올라와있네요.

우선 문제를 보고 애매했던부분이 상하좌우 끝에 있는 벽에 닿았을경우 종료된다햇는데 그말은 보드의 범위를 넘어갔을때 종료되는구나 싶었고

매초가 끝나고 방향회전을 한다했을때에는 예를들어 3초가 흐르면 start -> () -> () -> end

end에 도착하고나서 방향회전, 그리고 4초가 되면 변경된방향으로 이동 뭐 이렇게 이해하고 코드짯고 제가 생각한부분에 확신이 딱히 서질않습니다.

일단 테스트케이스는 답이 나오는데 제 코드의 어느부분이 틀린건지 다른반례가 잇는지 잘 모르겠어서 답답한마음에 질문올립니다.

문제 풀어보신분들이나 저보다 훨씬 경험많으신분들께서 한번 봐주시고 피드백,반례 건내주시면 감사히 참고하겠습니다.

#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>

using namespace std;

typedef pair<int, int> Pair;
typedef pair<int, char> Way_Pair;

const int dx[] = { 0,0,1,-1 };//동서남북
const int dy[] = { 1,-1,0,0 };

vector<vector<char>>board;
vector<Way_Pair> way_change;

vector<Pair>snake_foot;

int n;
int apple_cnt;
int way_cnt;


// 종료조건 - 보드의 범위를 넘어가거나 혹은 자신의몸('b')에 닿았을경우 

bool isExit(Pair start, int way)
{
	Pair next = Pair(start.first + dx[way], start.second + dy[way]);

	if (next.first < 1 || next.first > n || next.second < 1 || next.second > n || board[next.first][next.second] == 'b')
		return true;
	else
		return false;
}

//방향회전  (0,1,2,3) = (동,서,남,북)

void isRotate(int time, int& way)
{
	for (int i = 0; i < way_change.size(); i++)
	{
		if (time == way_change[i].first)
		{
			switch (way_change[i].second)
			{
			case 'L':
			{
				if (way == 0) way == 3;
				else if (way == 1) way = 2;
				else if (way == 2) way = 0;
				else way = 1;
			}
			break;

			case 'D':
			{
				if (way == 0) way = 2;
				else if (way == 1) way = 3;
				else if (way == 2) way = 1;
				else way = 0;
			}
			break;
			}
		}
	}
}

// 이동 - 사과('a')를 먹었을경우 몸길이만 증가 
// 빈칸일 경우  몸길이를 증가하고 꼬리부분(벡터의 begin())을 erase지우고 'b'부분을 빈칸으로 수정 

void move(Pair& start, int time, int way)
{
	Pair next = Pair(start.first + dx[way], start.second + dy[way]);

	if (board[next.first][next.second] == 'a') {
		board[next.first][next.second] = 'b';
	}
	else {
		board[next.first][next.second] = 'b';
		board[snake_foot[0].first][snake_foot[0].second] = '.';
		snake_foot.erase(snake_foot.begin());
	}
	snake_foot.push_back(next);
	start = next;
}

// solve 함수 무한루프를 돌다가 중료조건이되면 함수종료

int dummy_func(Pair start, int time, int way)
{
	while (true)
	{
		time++;

		if (isExit(start, way))
			break;

		move(start, time, way);

		isRotate(time, way);
	}

	return time;
}

int main()
{
	cin >> n;
	cin >> apple_cnt;
	board = vector<vector<char>>(n + 1, vector<char>(n + 1, '.'));

	board[1][1] = 'b';
	snake_foot.push_back(Pair(1, 1));

	for (int i = 1; i <= apple_cnt; i++)
	{
		int a, b;
		scanf("%d %d", &a, &b);
		board[a][b] = 'a';
	}

	cin >> way_cnt;

	for (int i = 1; i <= way_cnt; i++)
	{
		int a;
		char ch;
		scanf("%d %c", &a, &ch);
		way_change.push_back(Way_Pair(a, ch));
	}

	cout << dummy_func(Pair(1, 1), 0, 0) << endl;
	return 0;
}

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

문제

문제

출처

ICPC

TC는 통과하는데 틀렸다고 뜨네요. 한번만 봐주시면 감사드리겠습니다.

apdh25 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말