{"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":"花花被困在了一个 m 行 n 列的迷宫中,在迷宫中有一颗糖,花花想吃到这颗糖,但是花花是个路痴,如果他在迷宫中拐太多弯的话就会晕头转向找不到方向了。所以花花只能转 k 次弯(第一步不算拐弯),请问花花是否能吃到这颗糖?"}},{"title":"Input","value":{"format":"HTML","content":"第1行为一个整数t (1 ≤ t ≤ 100),表示测试数据的个数,接下来为t组测试数据。\n每组测试数据中, 第1行为两个整数m, n (1 ≤ m, n ≤ 100),分别表示迷宫的行数和列数,接下来m行,每行包括n个字符,其中字符\u0027.\u0027表示该位置为空地,字符\u0027*\u0027表示该位置为障碍,输入数据中只有这两种字符,每组测试数据的最后一行为5个整数k, x\u003csub\u003e1\u003c/sub\u003e, y\u003csub\u003e1\u003c/sub\u003e, x\u003csub\u003e2\u003c/sub\u003e, y\u003csub\u003e2\u003c/sub\u003e (1 ≤ k ≤ 10, 1 ≤ x\u003csub\u003e1\u003c/sub\u003e, x\u003csub\u003e2\u003c/sub\u003e ≤ n, 1 ≤ y\u003csub\u003e1\u003c/sub\u003e, y\u003csub\u003e2\u003c/sub\u003e ≤ m),其中k表示花花最多能转的弯数,(x\u003csub\u003e1\u003c/sub\u003e, y\u003csub\u003e1\u003c/sub\u003e), (x\u003csub\u003e2\u003c/sub\u003e, y\u003csub\u003e2\u003c/sub\u003e)表示花花的起始位置和糖的位置,其中x\u003csub\u003e1\u003c/sub\u003e,x\u003csub\u003e2\u003c/sub\u003e对应列,y\u003csub\u003e1\u003c/sub\u003e, y\u003csub\u003e2\u003c/sub\u003e对应行。 "}},{"title":"Output","value":{"format":"HTML","content":"每组测试数据对应为一行,如果花花能吃到糖,输出“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"}}]}