#include #include #include #include #include using namespace std; unordered_map m; vector vis(10000, 0); int ans; int D(int x){ return (x*2)%10000; } int S(int x){ if(x-1 == 0) return 9999; else return x-1; } int L(int x){ int tho = x/1000; int hun = (x/100)%10; int ten = (x%100)/10; int one = x%10; return hun*1000 + ten*100 + one*10 + tho; } int R(int x){ int tho = x/1000; int hun = (x/100)%10; int ten = (x%100)/10; int one = x%10; return one*1000 + tho*100 + hun*10 + ten; } void bfs(int x){ queue> q; q.push(make_pair(x,"")); //m[x] = ""; vis[x] = true; while(!q.empty()){ int nx = q.front().first; string st = q.front().second; q.pop(); if(nx == ans) { cout << st << "\n"; return; } int d = D(nx); int s = S(nx); int l = L(nx); int r = R(nx); // string str = m[nx]; // int sz = str.size(); //m.find(d) != m.end() && // if(m.find(d) != m.end() && sz + 1 >= m[d].size()) int k=1; // else { // q.push(d); // m[d] = str + "D"; // //cout << d << " " << m[d] << "\n"; // }; if(!vis[d]){ q.push(make_pair(d,st+"D")); vis[d] =true; } if(!vis[s]){ q.push(make_pair(s,st+"S")); vis[s] =true; } if(!vis[l]){ q.push(make_pair(l,st+"L")); vis[l] =true; } if(!vis[r]){ q.push(make_pair(r,st+"R")); vis[r] =true; } // if(m.find(s) != m.end() &&sz + 1 >= m[s].size()) int k=1; // else { // q.push(s); // m[s] = str + "S"; // //cout << s << " " << m[s] << "\n"; // }; // if(m.find(l) != m.end() &&sz + 1 >= m[l].size()) int k=1; // else { // q.push(l); // m[l] = str + "L"; // //cout << l << " " << m[l] << "\n"; // }; // if(m.find(r) != m.end() &&sz + 1 >= m[r].size()) int k=1; // else { // q.push(r); // m[r] = str + "R"; // //cout << r << " " << m[r] << "\n"; // }; } return; } int main(){ ios::sync_with_stdio(NULL); cin.tie(0); //cout << D(temp) << " " << S(temp) << " " << L(temp) << " " << R(temp); int T; cin >> T; for(int i=0;i> x >> ans; bfs(x); } // int temp; // cin >> temp; // for(int i=0;i<100;i++){ // cout << D(temp) << " " << S(temp) << " " << L(temp) << " " << R(temp) << "\n"; // } return 0; }

제출 #32445

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: