UVA10010

字符串的水题，但由于本渣愚笨写了好久，才写出来一个很长的错误代码，又找了好久的错误才找到错误修改AC了，然后搜了下题解，瞬间感觉自己智商低啊，有木有，下面贴上代码，注释掉的是我刚开始写的逗比代码，没注释的是参考大神的代码修改的简单代码：

附上一个讲解字符串库函数的链接：http://zhwen.org/tools/clib/string/bcmp.html

#include<iostream>

#include<cstdio>

#include<cstring>

#include<cctype>

#include<cstdlib>

#include<algorithm>

using namespace std;

int main()

{

int xd[]={-1,-1,0,1,1,1,0,-1},yd[]={0,1,1,1,0,-1,-1,-1};

int cas;

scanf("%d",&cas);

while(cas--)

{

//if(cas) printf("\n");

int m,n;

scanf("%d%d",&m,&n);

char s[55][55];

for(int i=0;i<m;i++)

{

getchar();

for(int j=0;j<n;j++)

{

scanf("%c",&s[i][j]);

if(s[i][j]>='A'&&s[i][j]<='Z')

s[i][j]=s[i][j]-'A'+'a';

}

}

/* for(int i=0;i<m;i++)

{

for(int j=0;j<n;j++)

{

printf("%c",s[i][j]);

}

printf("\n");

}*/

int kk;

scanf("%d",&kk);

for(int i=0;i<kk;i++)

{

char ss[25];

scanf("%s",ss);

for(int j=0;ss[j]!='\0';j++)

if(ss[j]>='A'&&ss[j]<='Z')

ss[j]=ss[j]-'A'+'a';

int pos,xx,yy,flag=0;;

for(int j=0;j<m;j++)

{

for(int k=0;k<n;k++)

{

if(s[j][k]==ss[0])

{

for(int t=0;t<8;t++)

{

pos=0;xx=j;yy=k;

while(ss[pos]&&s[xx][yy]==ss[pos])

{

xx+=xd[t];yy+=yd[t];pos++;

}

if(ss[pos]==0) {flag=1;printf("%d %d\n",j+1,k+1);break;

}

}

}

if(flag) break;

}

if(flag) break;

}

}

/* int len=strlen(ss);

int flag=0;

for(int j=0;j<m;j++)

{

for(int k=0;k<n;k++)

{

if(s[j][k]==ss[0])

{

if(j>=len-1)

{

if(k>=len-1)

{

int e=0;

for(int f=j,g=k;ss[e]!='\0';f--,g--,e++)

if(s[f][g]!=ss[e]) break;

if(ss[e]=='\0') {flag=1;printf("%d %d\n",j+1,k+1);break;}

}

if(n-k>=len)

{

int e=0;

for(int f=j,g=k;ss[e]!='\0';f--,g++,e++)

if(s[f][g]!=ss[e]) break;

if(ss[e]=='\0') {flag=1;printf("%d %d\n",j+1,k+1);break;}

}

int e=0;

for(int f=j;ss[e]!='\0';f--,e++)

if(s[f][k]!=ss[e]) break;

if(ss[e]=='\0') {flag=1;printf("%d %d\n",j+1,k+1);break;}

}

if(m-j>=len)

{

if(k+1>=len)

{

int e=0;

for(int f=j,g=k;ss[e]!='\0';f++,g--,e++)

if(s[f][g]!=ss[e]) break;

if(s[e]=='\0') {flag=1;printf("%d %d\n",j+1,k+1);break;}

}

if(n-k>=len)

{

int e=0;

for(int f=j,g=k;ss[e]!='\0';f++,g++,e++)

if(s[f][g]!=ss[e]) break;

if(ss[e]=='\0') {flag=1;printf("%d %d\n",j+1,k+1);break;}

}

int e=0;

for(int f=j;ss[e]!='\0';f++,e++)

if(s[f][k]!=ss[e]) break;

if(ss[e]=='\0') {flag=1;printf("%d %d\n",j+1,k+1);break;}

}

if(k+1>=len)

{

int e=0;

for(int f=k;ss[e]!='\0';e++,f--)

if(s[j][f]!=ss[e]) break;

if(ss[e]=='\0') {flag=1;printf("%d %d\n",j+1,k+1);break;}

}

if(n-k>=len)

{

int e=0;

for(int f=k;ss[e]!='\0';f++,e++)

if(s[j][f]!=ss[e]) break;

if(ss[e]=='\0') {flag=1;printf("%d %d\n",j+1,k+1);break;}

}

}

}

if(flag) break;

}

}*/

if(cas) printf("\n");

}

return 0;

}