글 읽기 - 어디서 틀렸는지 도저히 모르겠습니다.. 도와주십쇼..

ojh4110 5년 전 0

1
37 5264

위 반례를 통과 못하고 있습니다
다른분들과 알고리즘은 동일 한거 같은데 왜 틀렸는지 모르겠습니다. 도와주십쇼....

#include <iostream>
#include <queue>
#include <stack>
#include <algorithm>
#include <sstream>
#include <cstring>
#include <vector>
#include <list>
#include <stdio.h>
#include <string>
#include <cstdio>

using namespace std;

struct item {
    int i;
    string history;

    item(int i, const string &history) : i(i), history(history) {}
};

queue<item> queue1;
int visit[11111];

void bfs(int num1, int target) {
    queue1.emplace(num1, "");
    while (!queue1.empty()) {
        int num = queue1.front().i;
        string history = queue1.front().history;
        visit[num] = 1;

        queue1.pop();

        if (num == target) {
            cout << history << '\n';
            return;
        }

        int a, b, c, d;
        a = (num * 2) % 10000;
        b = num - 1 ? num - 1 : 9999;
        c = (num % 1000) * 10 + num / 1000;
        d = (num % 10) * 1000 + (num / 10);


        if (visit[a] == 0) {
            queue1.emplace(a, history + "D");
            visit[a] = 1;

        }
        if (visit[b] == 0) {
            queue1.emplace(b, history + "S");
            visit[b] = 1;
        }
        if (visit[c] == 0) {
            queue1.emplace(c, history + "L");
            visit[c] = 1;
        }
        if (visit[d] == 0) {
            queue1.emplace(d, history + "R");
            visit[d] = 1;
        }
    }

}

int main() {
    int caseNum;
    cin >> caseNum;
    int a, b;
    for (int i = 0; i < caseNum; ++i) {
        cin >> a >> b;
        bfs(a, b);
        while (!queue1.empty()) {
            queue1.pop();
        }
        memset(visit, 0, sizeof(visit));
    }
}

djm03178 5년 전 1

"S: S 는 n에서 1 을 뺀 결과 n-1을 레지스터에 저장한다. n이 0 이라면 9999 가 대신 레지스터에 저장된다."

n이 0이라면 9999가 되어야 하는데, 41번째 줄은 n-1이 0일 때, 즉 n이 1일 때 9999를 만들고 있습니다. n이 0이라면 -1로 그대로 진행해버립니다.

ojh4110 5년 전 0

정말 감사합니다 ㅠㅠ 저 수식만 바꾸니까 바로 통과 되네요!!

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

문제

문제

출처

ICPC

어디서 틀렸는지 도저히 모르겠습니다.. 도와주십쇼..

ojh4110 5년 전 0

djm03178 5년 전 1

ojh4110 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말