保存されている過去のバージョンの一覧

第二回 アルゴリズム実技検定 H問題 - 1-9 Grid

Source

第二回 アルゴリズム実技検定
問題文

問題概要

省略

解法

省略

cLay（version 20201229-1）のコード

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

int N, M;
char A[50][52];
int sz[11], xx[11][2500], yy[11][2500], d[11][2500];
{
  int i, j, k;
  rd(N,M,A(N));
  rep(i,N) rep(j,M){
    k = if[A[i][j]=='S', 0, A[i][j]=='G', 10, A[i][j] - '0'];
    arrInsert(sz[k], sz[k], xx[k], i, yy[k], j, d[k], int_inf);
  }
  d[0][0] = 0;
  rep(k,10) rep(i,sz[k]) rep(j,sz[k+1]){
    d[k+1][j] <?= d[k][i] + abs(xx[k+1][j] - xx[k][i]) + abs(yy[k+1][j] - yy[k][i]);
  }
  wt(if[d[10][0]==int_inf, -1, d[10][0]]);
}

Current time: 2024年04月26日07時05分56秒
Last modified: 2021年01月02日17時04分43秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)