AtCoder Beginner Contest 183 E問題 - Queen on Grid

Source

AtCoder Beginner Contest 183
問題文

問題概要

省略

解法

省略

cLay（version 20201115-2）のコード

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

int X, Y;
char S[2000][2002];
Modint dp[2000][2000], dp1[2000][2000], dp2[2000][2000], dp3[2000][2000];
{
  rd(X,Y,S(X));
  dp[0][0] = 1;
  rep(i,X) rep(j,Y) if(S[i][j]=='.'){
    dp[i][j] += dp1[i][j] + dp2[i][j] + dp3[i][j];
    if(i+1 < X) dp1[i+1][j] += dp[i][j] + dp1[i][j];
    if(j+1 < Y) dp2[i][j+1] += dp[i][j] + dp2[i][j];
    if(i+1 < X && j+1 < Y) dp3[i+1][j+1] += dp[i][j] + dp3[i][j];
  }
  wt(dp[X-1][Y-1]);
}

Current time: 2024年04月19日15時12分28秒
Last modified: 2020年11月15日22時45分00秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC183 ABC_E
トップページに戻る

Logged in as: unknown user (not login)

ログイン：