{"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\u003cbr\u003e迷宫是一个大小为 N x M 的矩形。迷宫中有一扇门。一开始,门是关闭的,会在第 T 秒的时候短暂打开(不到1秒的时间)。因此,小狗必须在第 T 秒准确到达门口。每一秒,他可以向上、下、左、右四个相邻的方块中的一个移动一格。一旦进入一个方块,该方块的地面会开始下陷,并在下一秒消失。他不能停留在一个方块超过一秒,也不能移动到已经访问过的方块。这只可怜的小狗能活下来吗?请帮助他。\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"每个测试用例由多个测试案例组成。每个测试用例的第一行包含三个整数 N、M 和 T(1 \u003c N, M \u003c 7;0 \u003c T \u003c 50),分别表示迷宫的大小和门将打开的时间。接下来的 N 行给出了迷宫的布局,每行包含 M 个字符。一个字符可以是以下之一:\u003cbr\u003e\u003cbr\u003e\u0027X\u0027: 墙壁方块,小狗无法进入;\u003cbr\u003e\u0027S\u0027: 小狗的起点;\u003cbr\u003e\u0027D\u0027: 门;或\u003cbr\u003e\u0027.\u0027: 空方块。\u003cbr\u003e\u003cbr\u003e输入以三个 0 结束。这个测试用例不需要处理。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,如果小狗能活下来,则在一行中打印“YES”,否则打印“NO”。\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 4 5\r\nS.X.\r\n..X.\r\n..XD\r\n....\r\n3 4 5\r\nS.X.\r\n..X.\r\n...D\r\n0 0 0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNO\r\nYES\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}