AtCoder Beginner Contest 147 E問題 - Balanced Path

Source

AtCoder Beginner Contest 147
問題文

問題概要

省略

解法

省略

cLay（version 20200119-1）のコード

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

int X, Y, A[80][80];
char vis[80][80][6400];

{
  int v, res;
  rd(X,Y);
  rep(i,X) rep(j,Y) A[i][j] = rd_int();
  rep(i,X) rep(j,Y) A[i][j] = abs(A[i][j] - rd_int());

  vis[0][0][A[0][0]] = 1;
  rep(i,X) rep(j,Y) rep(k,6400) if(vis[i][j][k]){
    if(i+1 < X){
      v = abs(k-A[i+1][j]);
      if(v < 6400) vis[i+1][j][v] = 1;
      v = k+A[i+1][j];
      if(v < 6400) vis[i+1][j][v] = 1;
    }
    if(j+1 < Y){
      v = abs(k-A[i][j+1]);
      if(v < 6400) vis[i][j+1][v] = 1;
      v = k+A[i][j+1];
      if(v < 6400) vis[i][j+1][v] = 1;
    }
  }

  rep(res,6400) if(vis[X-1][Y-1][res]) break;
  wt(res);
}

Current time: 2024年04月20日20時56分37秒
Last modified: 2020年01月19日05時11分31秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC147 ABC_E
トップページに戻る

Logged in as: unknown user (not login)