找单词的问题

有一个字母阵，同时有N个待查单词。要求从字母阵里面找到这些单词。
[输入]
第1行是字符阵的长宽A和B，均不大于50，并且A大于等于B。
第2行开始是字母阵的信息，共B行，每行A个字母。
接下来是一个数N，表示待查单词数量（N不大于200）。
最后N行是单词，每行1个单词。
[输出]
输出分N行，每行有2个数和一个方向字符串，2个数表示这个单词的行、列号，方向字符串表示方向：
UL upleft
U  up
UR upright
L  left
R  right
DL downleft
D  down
DR downright
如果找不到这个单词，则输出0 0 NO。
[输入样例]
5 5
ASTIN
BRTOM
SENKE
ABCDE
VWXYZ
3
ABS
RND
INT
[输出样例]
1 1 D
2 2 DR
0 0 NO

提示：
（1）单词区分大小写，如APPLE和apple是两个不同的单词。
（2）如果单词在字母阵中出现多次，只需输出一次。

这道题我会做，可是效率太低，求优化算法！！！！！！！！