第一回 アルゴリズム実技検定 過去問 J問題 - 地ならし / Leveling

Source

第一回 アルゴリズム実技検定 過去問
問題文

問題概要

省略

解法

省略

cLay（version 20200119-1）のコード

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

int X, Y;
Grid2d<int> A;
int **ds, **d;

{
  int res = int_inf;

  rd(X,Y);
  A.malloc(X,Y);
  rep(i,X) rep(j,Y) rd(A[i][j]);

  walloc2d(&ds,X,Y);
  walloc2d(&d,X,Y);

  A.getDist4(X-1, Y-1, ds);
  A.getDist4(0, Y-1, d); rep(i,X) rep(j,Y) ds[i][j] += d[i][j];
  A.getDist4(X-1, 0, d); rep(i,X) rep(j,Y) ds[i][j] += d[i][j];

  rep(i,X) rep(j,Y) res <?= ds[i][j] - 2 A[i][j];
  wt(res);
}

Current time: 2024年04月26日12時44分34秒
Last modified: 2020年01月19日05時24分29秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン：