Submission #1381523


Source Code Expand

#include <iostream>
#include <string>
using namespace std;
int main(){

  int n,m,blank=0;
  string a[50],b[50];

  cin>>n>>m;

  for(int i=0;i<n;i++) cin>>a[i];
  for(int i=0;i<m;i++) cin>>b[i];

  for(int i=0;i<=n-m;i++) for(int j=0;j<=n-m;j++){
      if(a[i][j]==b[0][0]){
        for(int k=0;k<m;k++) for(int u=0;u<m;u++) if(a[i+k][j+u]!=b[k][u]) blank++;
        if(blank==0){
          cout<<"Yes"<<endl;
          return 0;
        }
      }
    }
  cout<<"No"<<endl;

  return 0;

}


Submission Info

Submission Time
Task B - Template Matching
User Lilly
Language C++14 (GCC 5.4.1)
Score 0
Code Size 522 Byte
Status WA
Exec Time 2 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 200
Status
AC × 2
AC × 8
WA × 2
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
subtask_1_01.txt AC 1 ms 256 KB
subtask_1_02.txt AC 1 ms 256 KB
subtask_1_03.txt WA 1 ms 256 KB
subtask_1_04.txt AC 1 ms 256 KB
subtask_1_05.txt AC 1 ms 256 KB
subtask_1_06.txt AC 1 ms 256 KB
subtask_1_07.txt AC 2 ms 256 KB
subtask_1_08.txt WA 1 ms 256 KB