AtCoder Grand Contest 043 A問題 - Range Flip Find Route

Source

AtCoder Grand Contest 043
問題文

問題概要

省略

解法

省略

cLayversion 20200325-1)のコード

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

int X, Y;
char S[100][102];
int dp[100][100];
{
  rd(X,Y,S(X));
  rep(i,X) rep(j,Y) dp[i][j] = int_inf;
  dp[0][0] = if[S[0][0]=='.', 0, 1];
  rep(i,X) rep(j,Y){
    if(i+1 < X) dp[i+1][j] <?= dp[i][j] + if[S[i][j]=='.'&&S[i+1][j]=='#', 1, 0];
    if(j+1 < Y) dp[i][j+1] <?= dp[i][j] + if[S[i][j]=='.'&&S[i][j+1]=='#', 1, 0];
  }
  wt(dp[X-1][Y-1]);
}

Current time: 2021年09月28日21時37分54秒
Last modified: 2020年03月25日01時56分38秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC043 AGC_A
トップページに戻る

Logged in as: unknown user (not login)

ログイン: