省略
省略
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: 2024年03月29日21時55分45秒
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)