1 #include<iostream> 2 #include<cstring> 3 #include<cctype> 4 using namespace std; 5 int m,n; 6 int positionx; 7 int positiony; 8 char data[60][60]; 9 int dx[]={1,-1,0,0,-1,1,1,-1};10 int dy[]={1,-1,1,-1,0,0,-1,1};11 int ifcannext(int x,int y){12     if(x>=0&&x<m&&y>=0&&y<n)13      return 1;14     else return 0;15 }16 void findposition(char input[]){17     int i,j,k;18     int inputlen=strlen(input);19     for(i=0;i<m;i++){20         for(j=0;j<n;j++){21             if(data[i][j]!=input[0])22             continue;23             for(k=0;k<8;k++){24                 char str[50];25                 str[0]=data[i][j];26                 int newx=i+dx[k];27                 int newy=j+dy[k];28                 int c=1;29                 while(ifcannext(newx,newy)){30                     str[c++]=data[newx][newy];31                     if(c==inputlen) break;32                     newx+=dx[k];33                     newy+=dy[k];34                 }35                 str[c]=‘\0‘;36                 if(strcmp(str,input)==0){37                     positionx=i+1;38                     positiony=j+1;39                     return ;40                 }41             }42         }43     }44     return ;45 }46 int main(){47     int i,j;48     int t=0;49     int N;50     cin>>N;51     while(N--){52         if(t!=0)53          cout<<endl;54         t++;55         cin>>m>>n;56         for(i=0;i<m;i++){57             for(j=0;j<n;j++){58                 cin>>data[i][j];59                 data[i][j]=tolower(data[i][j]);60             }61         }62         int t;63         cin>>t;64         while(t--){65             char str[60];66             cin>>str;67             int len=strlen(str);68             for(j=0;j<len;j++)69                str[j]=tolower(str[j]);70             findposition(str);71             cout<<positionx<<" "<<positiony<<endl;72         }73     }74     return 0;75 }