Submission #1773127
Source Code Expand
#include <cstdio> #include <iostream> #include <vector> #include <string> int n, m; std::vector<std::string> a, b; bool ans; int main(){ std::cin >> n >> m; std::string s; for(int i=0; i<n; ++i){ std::cin >> s; a.push_back(s); } for(int i=0; i<m; ++i){ std::cin >> s; b.push_back(s); } for(int i=0; i+m<n; ++i) for(int j=0; j+m<n; ++j){ bool f = true; for(int k=0; k<m; ++k) for(int l=0; l<m; ++l) if(a[i+k][j+l] != b[k][l]) f = false; if(f) ans = true; } if(ans) std::cout << "Yes" << std::endl; else std::cout << "No" << std::endl; }
Submission Info
Submission Time | |
---|---|
Task | B - Template Matching |
User | Power730 |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 615 Byte |
Status | WA |
Exec Time | 2 ms |
Memory | 256 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 200 | ||||||
Status |
|
|
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 | WA | 1 ms | 256 KB |
subtask_1_02.txt | AC | 1 ms | 256 KB |
subtask_1_03.txt | AC | 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 | AC | 1 ms | 256 KB |