{"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":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027left_view\u0027]);}, 2000);\u003c/script\u003e\n\u003cdiv class\u003d\"panel_content\"\u003e\n 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,不能转太多弯了,否则她会晕倒的。我们假定给定的两个位置都是空地,初始时,gloria所面向的方向未定,她可以选择4个方向的任何一个出发,而不算成一次转弯。gloria能从一个位置走到另外一个位置吗? \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":" 第1行为一个整数t (1 ≤ t ≤ 100),表示测试数据的个数,接下来为t组测试数据,每组测试数据中, \n\u003cbr\u003e 第1行为两个整数n, m (1 ≤ m, n ≤ 100),分别表示迷宫的行数和列数,接下来n行,每行包括m个字符,其中字符\u0027.\u0027表示该位置为空地,字符\u0027*\u0027表示该位置为障碍,输入数据中只有这两种字符,每组测试数据的最后一行为5个整数k, y \n\u003csub\u003e1\u003c/sub\u003e, x \n\u003csub\u003e1\u003c/sub\u003e, y \n\u003csub\u003e2\u003c/sub\u003e, x \n\u003csub\u003e2\u003c/sub\u003e (1 ≤ k ≤ 10, 1 ≤ x \n\u003csub\u003e1\u003c/sub\u003e, x \n\u003csub\u003e2\u003c/sub\u003e ≤ n, 1 ≤ y \n\u003csub\u003e1\u003c/sub\u003e, y \n\u003csub\u003e2\u003c/sub\u003e ≤ m),其中k表示gloria最多能转的弯数,(x \n\u003csub\u003e1\u003c/sub\u003e, y \n\u003csub\u003e1\u003c/sub\u003e), (x \n\u003csub\u003e2\u003c/sub\u003e, y \n\u003csub\u003e2\u003c/sub\u003e)表示两个位置,其中y \n\u003csub\u003e1\u003c/sub\u003e,y \n\u003csub\u003e2\u003c/sub\u003e对应列,x \n\u003csub\u003e1\u003c/sub\u003e, x \n\u003csub\u003e2\u003c/sub\u003e对应行。 \n\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":" 每组测试数据对应为一行,若gloria能从一个位置走到另外一个位置,输出“yes”,否则输出“no”。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e2\n5 5\n...**\n*.**.\n.....\n.....\n*....\n1 1 1 1 3\n5 5\n...**\n*.**.\n.....\n.....\n*....\n2 1 1 1 3\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003eno\nyes\u003c/pre\u003e"}}]}