C语言：字谜问题

问题描述

给定一个n行m列有字母构成的二维数组，找出特定的p个单词在其中出现的位置和方向。方向可以是水平、垂直或者对角线的任何方向。

输入

第一行是两个正整数n和m，意义如题目所述。接下来总共n行，每行有m个小写字母。再接下来的一行中有一个正整数p，表示有p个单词需要查找。接下来p行每行一个单词。其中（0<n,m<20,0<p<20,要查找的单词长度不超过20）。

输出

对每个单词，输出若干行，每行有三个整数表示x y k，其中x和y分别表示行和列，k表示单词的方向。x y k表示单词的一个出现位置，。如果该单词在多个位置出现，则先按照行从小到大的顺序排序，再按照列从小到大的顺序排列，再按照八个方向（右、右下、下、左下、左、左上、上、右上）排列。八个方向右、右下、下、左下、左、左上、上、右上分别用0，1，2，...,7表示。

输入样列

4 4

that

wats

oahg

fgdt

1