글 읽기 - 반례가 어떤게 있을까요

cometerry 5년 전 0

- 질문 검색창에 올라온 반례들을 다 입력 해 보았는데 다 정상적으로 작동하는 것 같은데

자꾸 채점을 하면 틀리다고 나오네요

고수분들 반례 좀 부탁 드릴께요

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#define MAX 10001
#define Tail_MAX 999999
bool visit[MAX];
int result, S, E;
int head = 0, tail = 0;
int Que[Tail_MAX];
int Map[MAX];
int Str[MAX];

void push(int v)
{
	Que[tail++] = v;
}

void pop(void)
{
	head++;
}

void BFS(void)
{
	int Next_Num;
	visit[S] = true;
	Map[S] = -1;
	head = tail = 0;
	push(S);

	while (tail - head)
	{
		int Cur_Num = Que[head];
		pop();

		if (Cur_Num == E)
			break;

		for (int i = 1; i <= 4; i++)
		{
			switch (i)
			{
			case 1: // D
				Next_Num = (Cur_Num * 2) % 10000;
				break;

			case 2: // S
				if (Cur_Num == 0)
					Cur_Num = 10000;
				Next_Num = Cur_Num - 1;
				break;

			case 3: // L
				Next_Num = (Cur_Num % 1000) * 10 + (Cur_Num / 1000);
				break;

			case 4: // R
				Next_Num = (Cur_Num % 10) * 1000 + (Cur_Num / 10);
			}

			if (!visit[Next_Num])
			{
				visit[Next_Num] = true;
				Map[Next_Num] = Cur_Num;
				Str[Next_Num] = i;
				push(Next_Num);

			}
		}
	}
}

void PrintStr(void)
{
	int now = E;
	head = 0;
	tail = 0;
	while (Map[now] != -1)
	{
		switch (Str[now])
		{
		case 1: 
			push('D');
			break;
		case 2:
			push('S');
			break;
		case 3:
			push('L');
			break;
		case 4:
			push('R');
			break;

		default:
			break;
		}

		now = Map[now];
	}

	for (int k = tail - 1; k >= head; k--)
	{
		printf("%c", Que[k]);
	}
	printf("\n");
}


int main(void)
{
	int tc;
	scanf("%d", &tc);
	for (int i = 1; i <= tc; i++)
	{
		head = tail = 0;
		for (int j = 0; j < MAX; j++)
		{
			Map[j] = 0;
			visit[j] = false;
		}
		scanf("%d %d", &S, &E);
		BFS();
		PrintStr();
	}

	return 0;
}

djm03178 5년 전 0

48번째 줄이 잘못됐습니다.

0 1000

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

문제

문제

출처

ICPC

반례가 어떤게 있을까요

cometerry 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말