{"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\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/10cd1080be5290ab97f0b3743a32b514?v\u003d1721451869\"\u003e\u003c/center\u003e\u003cbr\u003e你可以在地图上放置战士(无限),以改变怪物的路径。当然,路径越长,对你越有利。\u003cbr\u003e现在,给你地图的信息,你该如何放置战士,使怪物走上最长的路径?\u003cbr\u003e地图中每个字符的含义:\u003cbr\u003e\u0027S\u0027 代表地图的入口,且只有一个;\u003cbr\u003e\u0027T\u0027 代表地图的出口,且只有一个;\u003cbr\u003e\u0027.\u0027 代表怪物可以移动的格子;\u003cbr\u003e\u0027B\u0027 代表怪物无法移动的障碍;\u003cbr\u003e\u0027W\u0027 代表你放置的战士(只能放在 \u0027.\u0027 上)\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行是一个数字 T(1\u0026lt;\u003dT\u0026lt;\u003d30),表示案例的数量。接下来的 T 个块分别表示一个案例。\u003cbr\u003e每个案例的第一行包含两个整数 N, M (3\u0026lt;\u003dN\u0026lt;\u003d20 , 3\u0026lt;\u003dM\u0026lt;\u003d9)\u003cbr\u003e然后跟随 N 行,每行包含 M 个字符表示地图,包括 \u0027S\u0027,\u0027T\u0027,\u0027.\u0027,\u0027B\u0027。\u003cbr\u003e我保证从入口到出口至少有一条路径。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个案例,第一行输出从 S 到 T 的最长距离的案例编号。(如样例输出所示)\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\n3 3\r\nS..\r\n...\r\n..T\r\n\r\n5 5\r\nS....\r\n.B.B.\r\n.....\r\n.B.B.\r\n....T\r\n\r\n5 5\r\nS...T\r\n..B..\r\n..B..\r\n..B..\r\n.....\r\n\r\n5 5\r\nS...T\r\n..B..\r\n..B..\r\n..B..\r\n..B..\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 5\r\nS..\r\n...\r\n..T\r\n\r\nCase 2: 17\r\nS....\r\nWBWB.\r\n.....\r\n.BWBW\r\n....T\r\n\r\nCase 3: 17\r\nS.W.T\r\nW.B.W\r\n..B..\r\n.WBW.\r\n.....\r\n\r\nCase 4: 5\r\nS...T\r\n..B..\r\n..B..\r\n..B..\r\n..B..\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}