（字典树+暴搜） poj 1204

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<cstdlib>
#include<algorithm>
#include<queue>
#include<vector>
#include<stack>
using namespace std;
int n,m,p;
char s[1010][1010],tt[1010];
int mp[1010][1010],next[1000010][27],cnt,endd[1000010],ansx[1010],ansy[1010];
char ansd[1010];
const int dx[8]={-1,-1,0,1,1,1,0,-1};
const int dy[8]={0,1,1,1,0,-1,-1,-1};
void insertt(int x)
{
    int temp=0,alp;
    scanf("%s",tt);
    for(int i=0;tt[i];i++)
    {
        alp=tt[i]-‘A‘;
        if(!next[temp][alp]) next[temp][alp]=++cnt;
        temp=next[temp][alp];
    }
    endd[temp]=x;
}
void findd(int sx,int sy,int dic)
{
    int temp=0,alp,x=sx,y=sy,e;
    while(next[temp][alp=mp[x][y]])
    {
        temp=next[temp][alp];
        e=endd[temp];
        if(e) ansx[e]=sx,ansy[e]=sy,ansd[e]=dic;
        x=x+dx[dic];
        y=y+dy[dic];
        if(x<0||x>=n||y<0||y>=m)
            return ;
    }
}
int main()
{
    while(scanf("%d%d%d",&n,&m,&p)!=EOF)
    {
        cnt=0;
        for(int i=0;i<n;i++)
            scanf("%s",s[i]);
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                mp[i][j]=s[i][j]-‘A‘;
            }
        }
        for(int i=1;i<=p;i++)
            insertt(i);
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                for(int k=0;k<8;k++)
                    findd(i,j,k);
            }
        }
        for(int i=1;i<=p;i++)
            printf("%d %d %c\n",ansx[i],ansy[i],ansd[i]+‘A‘);
    }
    return 0;
}