UVa 10010 - Where's Waldorf?

大意：给出m*n个字母，大小写都有，给出k个单词，找出单词在字母堆中单词首字母的位置，已知单词必定在字母堆中找到。单词方向可以是八个方向。

 

分析：首先做一个预处理，把字母全部变为大写，这样容易判断。然后枚举字母堆的字母，只要找到和单词首字母相同的，就八个方向都搜一次，看是否为该单词。

 

我一开始写出来WA了，后来仔细看，原来要在每两组数据中输出一个空行。国内的OJ如果输少空行或空格一般提示PE的，这里是WA，各种不适应。。。

 

#include<iostream>
#include<cctype>
using namespace std;
const int MAX=50 + 5;
char s[MAX][MAX],word[MAX];
void f(int m,int n,int len)//搜索单词 
{
	int i,j,k,x,y,cfind;
	for(i=0;i<m;i++)
	{
		for(j=0;j<n;j++)
		{
			if(s[i][j]==word[0])
			{
				x=i;y=j;k=0;
				while(x>0 && s[x-1][y]==word[k+1]){k++;x--;}//向上搜 
				if(k==len-1){cout<<i+1<<' '<<j+1<<endl;return;}
				x=i;y=j;k=0;
				while(x<m-1 && s[x+1][y]==word[k+1]){k++;x++;}//向下搜 
				if(k==len-1){cout<<i+1<<' '<<j+1<<endl;return;}
				x=i;y=j;k=0;
				while(y>0 && s[x][y-1]==word[k+1]){k++;y--;}//向左搜 
				if(k==len-1){cout<<i+1<<' '<<j+1<<endl;return;}
				x=i;y=j;k=0;
				while(y<n-1 && s[x][y+1]==word[k+1]){k++;y++;}//向右搜 
				if(k==len-1){cout<<i+1<<' '<<j+1<<endl;return;}
				x=i;y=j;k=0;
				while(x>0 && y>0 && s[x-1][y-1]==word[k+1]){k++;x--;y--;}//向左上搜 
				if(k==len-1){cout<<i+1<<' '<<j+1<<endl;return;}
				x=i;y=j;k=0;
				while(x<m-1 && y<n-1 && s[x+1][y+1]==word[k+1]){k++;x++;y++;}//向右下搜 
				if(k==len-1){cout<<i+1<<' '<<j+1<<endl;return;}
				x=i;y=j;k=0;
				while(x<m-1 && y>0 && s[x+1][y-1]==word[k+1]){k++;x++;y--;}//向左下搜 
				if(k==len-1){cout<<i+1<<' '<<j+1<<endl;return;}
				x=i;y=j;k=0;
				while(x>0 && y<n-1 && s[x-1][y+1]==word[k+1]){k++;x--;y++;}//向右下搜 
				if(k==len-1){cout<<i+1<<' '<<j+1<<endl;return;}
			}
		}
	}
}
int main()
{
	int t,m,n,k,i,j;
	cin>>t;
	while(t--)
	{
		cin>>m>>n;
		for(i=0;i<m;i++)//预处理，统一为大写字母 
		{
			for(j=0;j<n;j++)
			{
				cin>>s[i][j];
				s[i][j]=toupper(s[i][j]);
			}
		}
		cin>>k;
		for(i=0;i<k;i++)
		{
			cin>>word;
			for(j=0;word[j]!='\0';j++)//预处理，统一为大写字母 
				word[j]=toupper(word[j]);
			f(m,n,j);
		}
		if(t!=0)//分隔两组数据 
			cout<<endl;
	}
	return 0;
}