글 읽기 - [C++]DSLR문제 반례부탁드립니다..

cheetose 6년 전 0

BFS 이용해서 풀었는데 이것저것 테스트해봤을 때 맞게 나오는 것도 같은데 어디가 잘못된 건지 알고싶네요

#include<cstdio>
#include<vector>
#include<queue>
using namespace std;
bool check[10000];
int from[10000];
char how[10000];
int D(int n)
{
	return (2 * n) % 10000;
}
int S(int n)
{
	return (n + 9999) % 10000;
}
int L(int n)
{
	return (n % 1000) * 10 + n / 1000;
}
int R(int n)
{
	return (n % 10) * 1000 + n / 10;
}
void bfs(int n)
{
	queue<int> q;
	q.push(n);
	check[n] = 1;
	while (!q.empty())
	{
		int x = q.front();
		if (!check[D(x)])
		{
			q.push(D(x));
			check[D(x)] = 1;
			from[D(x)] = x;
			how[D(x)] = 'D';
		}
		if (!check[S(x)])
		{
			q.push(S(x));
			check[S(x)] = 1;
			from[S(x)] = x;
			how[S(x)] = 'S';
		}
		if (!check[L(x)])
		{
			q.push(L(x));
			check[L(x)] = 1;
			from[L(x)] = x;
			how[L(x)] = 'L';
		}
		if (!check[R(n)])
		{
			q.push(R(x));
			check[R(x)] = 1;
			from[R(x)] = x;
			how[R(x)] = 'R';
		}
		q.pop();
	}
}
int main()
{
	int t;
	scanf("%d", &t);
	while (t--)
	{
		for (int i = 0; i < 10000; i++)
		{
			check[i] = 0;
			from[i] = 0;
			how[i] = 0;
		}
		vector<char> v;
		int n, m;
		scanf("%d%d", &n,&m);
		bfs(n);
		while (m != n)
		{
			v.push_back(how[m]);
			m = from[m];
		}
		for (int i = v.size() - 1; i >= 0; i-- )
			printf("%c", v[i]);
		printf("\n");
	}
}

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

문제

문제

출처

ICPC

[C++]DSLR문제 반례부탁드립니다..

cheetose 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말