{"trustable":true,"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":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e让我们来玩一个叫做“缺口”的纸牌游戏。\u003cbr\u003e你有28张标有两位数的卡片。第一位数(从1到4)代表卡片的花色,第二位数(从1到7)代表卡片的点数。\u003cbr\u003e\u003cbr\u003e首先,你要洗牌,然后把它们正面朝上地放在桌子上,分成四行,每行七张牌,每行最左边空出一张牌的位置。以下是初始布局的示例。\u003cbr\u003e\u003cbr\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/d012b12a0f6356b6e19e5d8d1f5235e9?v\u003d1705219323\"\u003e\u003cbr\u003e\u003cbr\u003e接下来,你要移走所有点数为1的牌,并把它们放在每行最左边的空位上:“11”放在最上面一行,\"21\"放在下一行,以此类推。\u003cbr\u003e\u003cbr\u003e现在你有28张牌和四个空位,也就是缺口,分布在四行八列中。你要从这个布局开始移动牌。\u003cbr\u003e\u003cbr\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/c1bf4588c501e78123578e253796f1eb?v\u003d1705219323\"\u003e\u003cbr\u003e\u003cbr\u003e每次移动时,你可以选择四个缺口中的一个,并用它的左邻居的后继牌来填充。牌的后继是同花色中的下一张牌,如果存在的话。例如,“42”的后继是“43”,而“27”没有后继。\u003cbr\u003e\u003cbr\u003e在上面的布局中,你可以把“43”移动到“42”右边的缺口,或者把“36”移动到“35”右边的缺口。如果你移动了“43”,那么在“16”右边就会产生一个新的缺口。你不能把任何牌移动到点数为7的牌的右边,也不能移动到缺口的右边。\u003cbr\u003e\u003cbr\u003e游戏的目标是通过巧妙的移动,组成四个相同花色的升序序列,如下所示。\u003cbr\u003e\u003cbr\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/975bb9add470f678fed43aff1ea7352d?v\u003d1705219323\"\u003e\u003cbr\u003e\u003cbr\u003e你的任务是找到达到目标布局所需的最小移动次数。\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入以包含接下来的初始布局数量的一行开始。\u003cbr\u003e\u003cbr\u003e每个布局由五行组成 - 一个空行和四行代表四行初始布局的行。每行有七个两位数,对应于卡片。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个初始布局,输出一行,表示达到目标布局所需的最小移动次数。注意,这个数字不应包括点数为1的四张初始移动。如果从初始布局到目标布局没有移动序列,则输出“-1”。\u003cbr\u003e"}},{"title":"示例","value":{"format":"HTML","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\u003e4\r\n\r\n12 13 14 15 16 17 21\r\n22 23 24 25 26 27 31\r\n32 33 34 35 36 37 41\r\n42 43 44 45 46 47 11\r\n\r\n26 31 13 44 21 24 42\r\n17 45 23 25 41 36 11\r\n46 34 14 12 37 32 47\r\n16 43 27 35 22 33 15\r\n\r\n17 12 16 13 15 14 11\r\n27 22 26 23 25 24 21\r\n37 32 36 33 35 34 31\r\n47 42 46 43 45 44 41\r\n\r\n27 14 22 35 32 46 33\r\n13 17 36 24 44 21 15\r\n43 16 45 47 23 11 26\r\n25 37 41 34 42 12 31\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\r\n33\r\n60\r\n-1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}