{"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":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e\nFling 是一种在手机上可用的益智游戏。\n\u003cbr\u003e该游戏在 7 行 8 列的棋盘上进行。 每个拼图由一组放置在板上的毛球组成。 要解决一个难题,您需要从棋盘上移除毛球,直到棋盘上的毛球不超过一个。 你可以通过 \u0026#180;flinging\u0026#180; 毛球进入其他毛球,将它们从板上击落。 您可以向四个方向(上、左、右、下)投掷任何毛球。 被扔出的毛球一撞到另一个毛球的前格就停了下来。 被击倒的毛球继续向同一方向滚动,直到最后一个被击倒的毛球离开棋盘。 例如,(0, 0) 处的毛球直接滚动到 (0, 5) 处的毛球,然后它将在 (0, 4) 处停止。 此外,后者将向右滚动。 您不能将毛球扔到相邻的毛球中,即在四个方向中的任何一个中相邻的一个。 但是,允许滚动球与该方向的邻居撞球。\n \u003cbr\u003e\n \u003cbr\u003e\n \u003cbr\u003e\n \u003ccenter\u003e\n \u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/25399921c94d2c9f0cdd38f016f3eb8b?v\u003d1659094581\"\u003e\n \u003c/center\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"输入包含多个测试用例。\n\u003cbr\u003e对于每种情况,7 行 8 个字符描述了该板。 \u0026#180;X\u0026#180; 表示一个空网格和 \u0026#180;O\u0026#180; 表示其中有毛球的网格。 任何棋盘中的毛球不超过 12 个。\n\u003cbr\u003e每个案例由一个空行分隔。\n\u003cbr\u003e\n\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"对于每个案例,打印一行格式为“CASE #NUM:”,其中 NUM 是当前案例的数量。\n\u003cbr\u003e然后每一次\u0026#180;fling\u0026#180; 打印一行。 每行包含两个整数 X、Y 和一个字符 Z。投掷的毛球位于网格 (X, Y) 处,左上角的网格为 (0, 0)。 Z代表这个毛球的方向:U(上)、L(左)、R(右)和D(下);\n\u003cbr\u003e在两个案例之间打印一个空行。\n\u003cbr\u003e您可以假设每个难题都可以解决。\n\u003cbr\u003e如果有多个求解序列,则打印最小的一个。 即,两个序列 A (A1, A2, A3 ... An) 和 B (B1, B2, B3 ... Bn)。 令 k 为 Ak !\u003d Bk 的最小数。\n\u003cbr\u003e定义 A \u0026lt; B :\n\u003cbr\u003e(1) 在 Ak中的X \u0026lt; 在 Bk中的X;\n\u003cbr\u003e(2) 在 Ak中的Y \u0026lt; 在 Bk中的Y , 同时 在 Ak中的X \u003d在 Bk中的 X ;\n\u003cbr\u003e(3) 在 Ak中的Z \u0026lt; 在 Bk中的Z ,同时, Ak中的 (X,Y) \u003d Bk中的 (X,Y);\n\u003cbr\u003eZ 的顺序: U \u0026lt; L \u0026lt; R \u0026lt; D.\n\u003cbr\u003e\n\u003cbr\u003e"}},{"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\u003e\u003cpre\u003eXXXXXXXX\nXXOXXXXX\nXXXXXXXX\nXXXXXXXX\nXOXXXXOX\nXXXXXXXX\nXXXXXXXX\n\nXXXXXXXX\nXOXOXOOX\nXXXXXXXX\nXXXXXXXX\nXXXXXXXX\nXXXXXXXX\nXXXXXXXX\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003eCASE #1:\n4 6 L\n1 2 D\n\nCASE #2:\n1 1 R\n1 4 L\n1 3 R\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}