UVA - 10010 Where's Waldorf?

题目大意：给出几行几列的字母和几个单词，从字母列表里找单词，单词要位于一条直线上，可以从八个方向求找，输出第一个单词在表中的位置，无视大小写。

解题思路：输入时全部化为小写字母，找到第一个相同字母的位置先记录，然后按方向检索，成功就输出。

#include<iostream> 
#include<cstdio>
#include<string.h>
#include<stdlib.h>
#include<cmath>
using namespace std;
char map[100][100];
char word[50];
int xx[]={0,-1,-1,-1,0,1,1,1};
int yy[]={-1,-1,0,1,1,1,0,-1};
int main() {
    int T, m, n, N;
    scanf("%d", &T);
    while(T--) {
        memset (map, '\0', sizeof(map));
        scanf("%d%d\n", &m, &n);
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                scanf("%c", &map[i][j]);
                if (map[i][j] >= 'A' && map[i][j] <= 'Z')
                    map[i][j] = map[i][j] - 'A' + 'a';
            }
            getchar();
        }
        scanf("%d\n", &N);
        while(N--) {
            memset (word, '\0', sizeof(word));
            int x = 0, y = 0, k = 0;
            gets(word);
            int len = strlen(word);
            for (int i = 0; i < len; i++) {
                if (word[i] >= 'A' && word[i] <= 'Z')
                    word[i] = word[i] - 'A' + 'a';
            }
            for (int i = 0; i < m; i++) {
                for (int j = 0; j < n; j++) {
                    if(map[i][j] == word[0]) 
                        for (int t = 0; t < 8; t++) {
                        x = i; y = j;
                            for (k = 0; x >= 0 && x <= m && y >= 0 && y <= n; k++) {
                                if (map[x][y] != word[k])
                                    break;
                                if (k == len - 1)
                                    printf("%d %d\n", i+1, j+1);
                                x += xx[t]; y += yy[t];
                            }
                            if (k == len) break;
                        }

                    if (k == len) break;
                }
                if (k == len) break;
            }
        }
        if(T) printf("\n");
    }
    return 0; 
}