Submission #34021740

---

Source Code Expand

#include <iostream>
using namespace std;

static int AH = 0;
static int AW = 0;
static int matA[10][10] = {0};

static int BH = 0;
static int BW = 0;
static int matB[10][10] = {0};

static void readParam();
static bool check(int bx, int by);

int main(void){  
  	
	readParam();
  	
  	int dH = AH - BH + 1;
  	int dW = AW - BW + 1;
  	
  	for(int j=0; j<dH; j++)
    {
      for(int i=0; i<dW; i++)
      {
        if(check(i,j))
        {
          printf("Yes");
          return 0;
        }
      }
    }
  
  	printf("No");
    return 0;
}

void readParam()
{
  	cin >> AH;
  	cin >> AW;
  	
  	for(int j=0; j<AH; j++)
    {
      for(int i=0; i<AW; i++)
      {
        cin >> matA[j][i];
      }
    }
  
   	cin >> BH;
  	cin >> BW;
  	
  	for(int j=0; j<BH; j++)
    {
      for(int i=0; i<BW; i++)
      {
        cin >> matB[j][i];
      }
    }
}

bool check(int bx, int by)
{
  	//printf("x:%d y:%d \n", bx, by);
  
  	//行ごとの一致数を確認
  	//すべての行の一致数が同じであればok
  	{
      int lastCnt = 0;
      for(int j=0; j<BH; j++)
      {
        int cnt = 0;
        for(int i=0; i<BW; i++)
        {
          	//printf(" matA[%d][%d]:%d  matB[%d][%d]:%d\n"
            //       , j+bx, i+by, matA[j+bx][i+by] 
            //       , j, i, matB[j][i]);
			if(matA[j+bx][i+by] == matB[j][i])
            {
              cnt++;
            }
        }
        if(cnt > 0)
        {
          //printf(" AW:%d cnt:%d\n",j+bx,cnt);
          if(lastCnt > 0)
          {
            if(cnt != lastCnt)
            {
              return false;
            }
          }
          lastCnt = cnt;
        }
      }
      //printf(" w-- %d\n", lastCnt);
      if(lastCnt == 0)
      {
        return false;
      }
    }
  
   	//列ごとの一致数を確認
  	//すべての列の一致数が同じであればok
  	{
      int lastCnt = 0;
      for(int i=0; i<BW; i++)
      {
        int cnt = 0;
   	   	for(int j=0; j<BH; j++)
        {
          //printf(" matA[%d][%d]:%d  matB[%d][%d]:%d\n"
          //         , j+bx, i+by, matA[j+bx][i+by] 
           //        , j, i, matB[j][i]);
			if(matA[j+bx][i+by] == matB[j][i])
            {
              cnt++;
            }
        }
        if(cnt > 0)
        {
          //printf(" AH:%d cnt:%d\n",i+by,cnt);
          if(lastCnt > 0)
          {
            if(cnt != lastCnt)
            {
              return false;
            }
          }
          lastCnt = cnt;
        }
      }
     // printf(" h-- %d\n", lastCnt);
      if(lastCnt == 0)
      {
        return false;
      }
  	}
    
  	//printf(" OK\n");
  	return true;
}

Submission Info

Judge Result