以下是我的代碼：
#include<stdio.h>
#include<string.h>
#define maxn 57
long test,m,n,k;
char r[maxn][maxn];
const long xd[]={-1,-1,0,1,1,1,0,-1},yd[]={0,1,1,1,0,-1,-1,-1};
void search(const char *a,long &x,long &y)
{
long pos,xx,yy;
for(long i=1;i<=m;i++)
for(long j=1;j<=n;j++)
if(r[i][j]==a[0])
{
for(long t=0;t<8;t++)
{
pos=0;xx=i;yy=j;
while(a[pos]&&a[pos]==r[xx][yy])
{xx+=xd[t];yy+=yd[t];pos++;}
if(a[pos]==0)
{x=i;y=j;return;}
}
}
}
int main()
{
scanf("%ld",&test);
for(long cas=1;cas<=test;cas++)
{
long x,y;
char word[maxn];
if(cas>=2) printf("\n");
memset(r,0,sizeof(r));
scanf("%ld%ld",&m,&n);
for(long i=1;i<=m;i++)
{
getchar();
for(long j=1;j<=n;j++)
{
scanf("%c",&r[i][j]);
if(r[i][j]>='a'&&r[i][j]<='z') r[i][j]+='A'-'a';
}
}
scanf("%ld",&k);
for(long i=1;i<=k;i++)
{
scanf("%s",word);
long j=0;
while(word[j])
{
if(word[j]>='a'&&word[j]<='z') word[j]+='A'-'a';
j++;
}
search(word,x,y);
printf("%ld %ld\n",x,y);
}
}
return 0;
}
posted on 2010-03-28 14:59
lee1r 閱讀(1402)
評論(12) 編輯 收藏 引用 所屬分類:
題目分類：字符串處理