UVA Online Judge 题目10010 Where's Waldorf? Waldorf在哪？
问题描述：
给出一个m行n列的字符矩阵（），和一个单词列表，在矩阵上匹配每个单词。在矩阵上匹配单词包含八个方向（上、下、左、右、左上、左下、右上、右下），单词匹配成功后输出第一个字符的坐标。
输入格式：
第一行是一个整数，表示案例的个数。第二行是一个空行，每个案例的输入前都有一个空行。
第三行是第一个案例的m和n，，表示接下来的矩阵有m行n列。接下来m行是矩阵的数据。
矩阵数据输入完之后是一个整数，表示该次案例需要匹配的单词个数k（），接下来k行既是k个单词。
输出格式：
针对每一个需要搜索的单词匹配成功后输出首字母的坐标，同一列有多个位置匹配成功则输出最靠上方的，同一行有多个位置匹配成功的则输出最靠左的一个（也就是说：我们只需要按列循环匹配，列内从小到大匹配即可）。
注意：每个例子中间需要间隔一行，最后一个例子后面没有空行。
示例输入：
abcDEFGhigg
hEbkWalDork
FtyAwaldORm
FtsimrLqsrc
byoArBeDeyv
Klcbqwikomk
strEBGadhrb
yUiqlxcnBjf Waldorf
Bambi
Betty
Dagbert
示例输出：
代码：（局部变量覆盖上一层变量WA了一次。。）
/*
Problem : UVA Online Judge - 10010 Where's Waldorf?
Date:2014-04-03
Author:Leroy
*/ #include <stdio.h>
#include <string.h>
#include <ctype.h> char grid[][]; void findWord(int m, int n, char* str)
{
int len = strlen(str);
int x, y; for (x = ; x < m; x++)
{
for (y = ; y < n; y++)
{
if (grid[x][y] == str[])
{
for (int ix = -; ix <= ; ix++)
{
for (int iy = -; iy <= ; iy++)
{
if (!(ix == && iy == ))
{
int c = ;
for (; c < len; c++)
{
int cx = x + ix*c;
int cy = y + iy*c;
if (cx< || cy< || cx>(m-) || cy>(n-))
break;
if (grid[cx][cy] != str[c])
break;
}
if (c == len)
{
printf("%d %d\n", x+, y+);
return;
}
}
}
}
}
}
} } int main(){
int num;
scanf("%d", &num); for (int i = ; i < num; i++)
{
int m, n;
scanf("%d %d", &m, &n);
for (int j = ; j < m; j++)
{
scanf("%s", grid[j]);
for (int k = ; k < n; k++)
{
grid[j][k] = toupper(grid[j][k]);
}
} int wn;
char word[];
scanf("%d", &wn);
for (int j = ; j < wn; j++)
{
scanf("%s", word);
int k = ;
while (word[k] != '\0')
{
word[k] = toupper(word[k]);
k++;
}
findWord(m, n, word);
} if (i != num - )
printf("\n");
} return ;
}