글 읽기 - 틀린곳을모르겠습니다..

jeonhoonjin 5년 전 0

테스트케이스전부다잘돌아가는데

어디서틀렸는지 모르겟습니다..

#include <iostream>
#include <queue>
#include <string>
#include <string.h>
using namespace std;

int testcase;
int a, b;
int temp;
int check[10000];

void bfs(int start, int end)
{
	queue<pair<int, string>>q;
	int cur;
	string path;
	q.push({start, ""});
	check[start] = 1;
	while (!q.empty())
	{
		cur = q.front().first;
		path = q.front().second;
		q.pop();

		if (cur == end)
		{
			cout << path << endl;
			return;
		}
		temp = (cur * 2) % 10000;
		if (check[temp] == 0)
		{
			check[temp] = 1;
			q.push({ temp,path + "D" });
		}
		temp = cur - 1;
		if (temp == 0)
		{
			temp = 9999;
		}
		if (check[temp] == 0)
		{
			check[temp] = 1;
			q.push({ temp,path + "S" });
		}
		temp = (cur % 1000) * 10 + (cur / 1000);
		if (check[temp] == 0)
		{
			check[temp] = 1;
			q.push({ temp,path + "L" });
		}
		temp = (cur % 10) * 1000 + (cur / 10);
		if (check[temp] == 0)
		{
			check[temp] = 1;
			q.push({ temp,path + "R" });
		}
	}
}
int main()
{
	scanf("%d", &testcase);
	while (testcase--)
	{
		scanf("%d %d", &a, &b);
		bfs(a, b);
		memset(check, 0, sizeof(check));
	}
	return 0;
}

luniro 5년 전 3

입력:
1
0 9998

출력:
Segmentation fault

정답:
SD

jeonhoonjin 5년 전 0

luniro

감사합니다. 문제를제대로못봣네요 감사합니당.

ddongh1122 4년 전 0

저도 이거 때문에 한참 헤맸어요 ㅠㅠ 문제를 잘 읽읍시당..

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

문제

문제

출처

ICPC

틀린곳을모르겠습니다..

jeonhoonjin 5년 전 0

luniro 5년 전 3

jeonhoonjin 5년 전 0

luniro

ddongh1122 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말