{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"在一个古老的神庙中,发现了一个由神秘符号构成的魔法方阵。方阵由3x3的格子组成,其中8个格子内各刻有一个独特的符号,从1到8编号,剩下的一个格子为空,可以用符号\u0027X\u0027来表示。据传说,这个空格是一个可以移动的魔法空间,与它相邻的符号可以滑动到这个空格中,从而改变方阵的布局。\n\n为了解开方阵的秘密,你需要通过一系列的滑动操作,将方阵从初始状态转变为目标状态。操作包括:\u0027r\u0027(将\u0027X\u0027与其右侧的符号交换),\u0027l\u0027(与左侧交换),\u0027u\u0027(与上方交换),\u0027d\u0027(与下方交换)。\n\n你的任务是找到一种将方阵从状态A转换为状态B的操作序列,满足以下条件:\n\n1. 操作序列尽可能短。\n2. 在所有最短操作序列中,字典序最小。"}},{"title":"Input","value":{"format":"MD","content":"第一行为测试案例的数量T(T \u003c\u003d 200)。每个测试案例包括两行,分别代表初始状态A和目标状态B。保证存在至少一种从A到B的有效转换方案。"}},{"title":"Output","value":{"format":"MD","content":"对于每个测试案例,输出两行。第一行格式为“Case x: d”,其中x是从1开始的案例编号,d是将A转换为B所需的最少操作次数。第二行显示满足条件的操作列表。"}},{"title":"Sample","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n12X453786\n12345678X\n564178X23\n7568X4123\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 2\ndd\nCase 2: 8\nurrulldr\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}