{"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\u003e\n \u0026nbsp;\n \u003cspan\u003e给定一个m\u003c/span\u003e*n的迷宫,火山想从一个位置走到另一个位置,迷宫中有一些位置被野兽霸占,火山不能到达,另一些位置是空地,火山是可以走的。火山从一个位置只能走到与它相邻的四个位置(上,下,左,右),当然不能走到迷宫外面。\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp; \u0026nbsp; 现在令人头痛的是,火山是个超级大路痴,在行走过程中不能转太多的弯,不然火山会因记不住回去的道路而走丢(成为一只野生的火山)。我们保证给定的两个位置都是空地,最初的时候,火山所面向的方向未定,她可以选择任意一个方向出发,而不算一次转弯。火山能从一个位置走到另一个位置,而不变成一个野生的火山吗?\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e\n \u0026nbsp;\n \u003cspan\u003e第一行为一个整数t(1\u003c/span\u003e \u0026lt;\u003d t \u0026lt;\u003d \n \u003cspan\u003e100)\u003c/span\u003e ,表示测试样例的数量,接下来t组数据,每组数据中:\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp; \u0026nbsp; \u0026nbsp;\n \u003cspan\u003e第一行为两个整数m\u003c/span\u003e,n(1 \u0026lt;\u003d m, n \u0026lt;\u003d 100), 分别表示迷宫的行数和列数。接下来m行,每行n个字符,其中字符\u0027.\u0027表示空地,字符\u0027*\u0027表示该位置已经被野兽占领,保证在输入数据中只有这两种字符。\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e每组测试样例的最后一行为5个整数k\u003c/span\u003e,\n \u003cspan\u003ex1,y1,x2,y2\u003c/span\u003e(1 \u0026lt;\u003d k \u0026lt;\u003d 10, 1 \u0026lt;\u003d \n \u003cspan\u003ex1\u003c/span\u003e, \n \u003cspan\u003ex2\u003c/span\u003e \u0026lt;\u003d n, 1 \u0026lt;\u003d \n \u003cspan\u003ey1\u003c/span\u003e, \n \u003cspan\u003ey2\u003c/span\u003e \u0026lt;\u003d m),\n \u003cspan\u003e其中k表示火山最多能记住的转弯数,(x1\u003c/span\u003e,\n \u003cspan\u003ey1)表示起点,\u003c/span\u003e(\n \u003cspan\u003ex2\u003c/span\u003e,\n \u003cspan\u003ey2\u003c/span\u003e)\n \u003cspan\u003e表示终点,其中x1,x2对应列,y1\u003c/span\u003e, \n \u003cspan\u003ey2对应行\u003c/span\u003e.\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e 每组测试数据对应一行输出,若火山能从一个位置走到另一个位置而不变成野生的火山则输出\"yes\",\u003cspan\u003e否则输出\u003c/span\u003e\"no\"\u003cspan\u003e(不包含引号,都为小写字母)。\u003c/span\u003e\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\r\n2\r\n5 5\r\n...**\r\n*.**.\r\n.....\r\n.....\r\n*....\r\n1 1 1 1 3\r\n5 5\r\n...**\r\n*.**.\r\n.....\r\n.....\r\n*....\r\n2 1 1 1 3\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\nno\r\nyes\u003c/pre\u003e"}}]}