UVA1127 Word Puzzles

给定一个 $n\times m$ 的字符矩阵和 $k$ 个模式串，请找出每个模式串在矩阵中出现的位置和方向。具体地，我们认为矩阵的左上角为原点 $(0,0)$，行和列从 $0$ 开始编号；共有 $8$ 种可能的方向，从正北开始顺时针依次编号为 `A` ~ `H`（点 $a$ 在点 $b$ 的正北当且仅当它们在同一列上且 $a$ 所在行号小于 $b$ 所在行号，其余方向以此类推）。对于每个模式串，你只需要输出该串的首个字符在矩阵中的位置，以及该串的方向。 Statement fixed by @liugh_ 每组数据之后应输出一行空行。

无

无

#### 数据规模与约定 对于全部的测试点，保证： - $1\le n,m,k\le 1000$。 - $1\le|s_i|\le 1000$，其中 $|s_i|$ 表示第 $i$ 个模式串的长度。 - 给定的字符矩阵和 $s_i$ 中只包含大写英文字母。