#include<bits/stdc++.h>
#include<string.h>
#include<iostream>

using namespace std;

int main()
{

int t;
cin>>t;
int r,c,i,j,rq,cq;

while(t--)
{
    int f=0,k=0;
    cin>>r>>c;
    vector<string> s;
    vector<string> sq;

    string z;

    for(i=0;i<r;i++)
    {
        cin>>z;
        s.push_back(z);
    }



    cin>>rq>>cq;

    for(i=0;i<rq;i++)
    {
        cin>>z;
        sq.push_back(z);
    }

vector<size_t> ansr;
vector<size_t> ansc;


 j=0;
 std::size_t found =0;
int ar=0,t=0;

    for(i=0;i<rq;i++)
    {

     j=t;
     // 
      for(;j<r;j++)
       {

         ar++;
         found =s[j].find(sq[i]);
          
         //cout<<sq[i]<<"\n";
            if (found!=std::string::npos)
                {
                    //cout<<found<<" found ";
                     // cout<<ar<<" row ";
                      ansr.push_back(ar);
                      ansc.push_back(found);
                       t=j+1;
                   //   cout<<ansr[f]<<" ans ";
                      f++;
                      break;
                }
                
                else if(f>0)
                {
                  ar=ar+2;
                  ansr.push_back(ar);
                  f++;
                  break;
                }

       }

    }


   // for(i=0;i<f;i++)
       //   cout<<ansr[i]<<" "<<ansc[i]<<"\n";

int row=0;

   for(i=0;i<f-1;i++)
    {
      row=ansr[i+1]-ansr[i];  
     // cout<<ansc[i]<<" "<<ansr[i]<<"\n";
      
     if((ansc[i]!=ansc[i+1])||(row!=1))
     {
         k=1;
         break;

     }

    }


    if(k==1)
        cout<<"NO";

    else
        cout<<"YES";


cout<<endl;


}


    return 0;
}

 

hackerrank the_grid_search

Asked by: Manish_Kumar_Savita on April 7, 2019, 6:34 p.m. Last updated on April 7, 2019, 6:34 p.m.