{"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\"\u003ePusherBoy 是一个在线游戏 http://www.hacker.org/push 。游戏中有一个 R * C 的网格,某些位置上有一堆方块。目标是通过推动方块来清除它们。\u003cbr\u003e\u003cbr\u003e你需要选择一个空地作为 PusherBoy 的初始位置。然后你可以选择推动的方向(U 代表上,D 代表下,L 代表左,R 代表右)。一旦选择了方向,PusherBoy 将一直向前走,直到遇到一堆方块(走出网格是无效的)。然后他会从堆中移除一个方块(所以如果堆只有一个方块,它将变为空),并将剩下的一堆方块推到下一个区域。(如果下一个区域有一些方块,两堆方块将形成一个新的大堆。)\u003cbr\u003e\u003cbr\u003e请注意,如果推动者紧贴着方块,他就无法移除和推动它。也就是说,推动者和堆之间必须有一个间隙。如下图所示,推动者可以向上走,但不能向下走。(循环表示推动者,方块表示方块。嵌套的方块表示一堆两个方块。)\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/f827235c089986ef7fb278944bcd68b5?v\u003d1711723303\"\u003e\u003c/center\u003e \u003cbr\u003e\u003cbr\u003e如果整堆方块被推出网格,将被视为已清除。\u003cbr\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"每个输入中有几个测试用例。每个案例的前两行包含两个数字 C 和 R。(R,C \u0026lt;\u003d 25)然后是 R 行,表示网格。\u0027.\u0027 代表空地,小写字母代表一堆方块。(\u0027a\u0027 代表一个方块,\u0027b\u0027 代表两个方块,\u0027c\u0027 代表三个,依此类推。)\u003cbr\u003e\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"每个案例输出三行。前两行包含两个数字 x 和 y,表示 PusherBoy 的初始位置。(0 \u0026lt;\u003d x \u0026lt; R, 0 \u0026lt;\u003d y \u0026lt; C)。第三行包含一个移动序列,包含 \u0027U\u0027、\u0027D\u0027、\u0027L\u0027 和 \u0027R\u0027。任何正确答案都将被接受。"}},{"title":"Sample","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\u003e3\r\n7\r\n...\r\n...\r\n.b.\r\n...\r\n...\r\n.a.\r\n...\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n1\r\nUDU\r\n[center][img]../../../data/images/2821-2.jpg[/img][/center] \u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cbr\u003e提示:下图显示了示例。圆圈是推动者的位置。\u003cbr\u003e方块表示方块(两个嵌套的方块表示一堆两个方块)。这是这个案例的唯一解决方案。\u003cbr\u003e"}}]}