AtCoder Beginner Contest 054 B問題 - Template Matching

Source

AtCoder Beginner Contest 054
問題文

問題概要

省略

解法

省略

cLay（version 20190721-1）のコード

C++に変換後のコードはこちら

int N, M;
char A[50][52], B[50][52];
{
  int i, j, k, x, y, res = 0;
  
  rd(N,M,A(N),B(M));

  rep(x,N-M+1) rep(y,N-M+1){
    k = 0;
    rep(i,M) rep(j,M) if(A[i+x][j+y] == B[i][j]) k++;
    if(k==M*M){
      wt("Yes");
      return 0;
    }
  }

  wt("No");
}

Current time: 2024年04月20日15時38分20秒
Last modified: 2019年07月27日23時15分51秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC054 ABC_B
トップページに戻る

Logged in as: unknown user (not login)