题目描述 小P被困在一个迷宫中了！给定一个 $m \times n$（$m$ 行，$n$ 列）的迷宫，迷宫中有两个位置，小P想从迷宫的一个位置走到另外一个位置。 当然迷宫中有些地方是空地，小P可以穿越，有些地方是障碍，她必须绕行。 从迷宫的一个位置，只能走到与它相邻的 $4$ 个位置中，当然在行走过程中，小P不能走到迷宫外面去。 令人头痛的是，小P是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否则她会晕倒的。 起点和终点也有可能为障碍，初始时，小P所面向的方向未定，她可以选择 $4$ 个方向的任何一个出发，而不算成一次转弯。 小P能从一个位置走到另外一个位置吗？ 输入格式 第 $1$ 行为一个整数 $t$（$1 \leq t \leq 100$），表示测试数据的个数，接下来为 $t$ 组测试数据。 每组测试数据中，第 $1$ 行为两个整数 $m, n$（$1 \leq m, n \leq 100$），分别表示迷宫的行数和列数。 接下来 $m$ 行，每行包括 $n$ 个字符，其中字符 ! 表示该位置为空地，字符 表示该位置为障碍，输入数据中只有这两种字符。 每组测试数据的最后一行 $5$ 个整数 $k, x1, y1, x2, y2$（$1 \leq k \leq 10$，$1 \leq x1, x2 \leq n$，$1 \leq y1, y2 \leq m$），其中 $k$ 表示小P最多能转的弯数，$(x1, y1)$，$(x2, y2)$ 表示两个位置，其中 $x1, x2$ 对应列，$y1, y2$ 对应行。 输出格式 每组测试数据对应为一行，若小P能从一个位置走到另外一个位置，输出 yes，否则输出 no。 输入样例 2 5 5 ... . . ..... ..... .... 1 1 1 3 5 5 5 ... . . ..... ..... .... 2 1 1 3 5 输出样例 no yes 友情链接：该校保研面经