第三回 アルゴリズム実技検定 G問題 - グリッド金移動

Source

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

問題概要

省略

解法

省略

cLayversion 20201229-1)のコード

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

int N, X, Y, XX[800], YY[800];

int nn, mm, aa[2d6], bb[2d6];
int obs[450][450];
int dis[202500];
int dx[6] = {1,0,-1,1,-1,0};
int dy[6] = {1,1,1,0,0,-1};
graph g;
{
  rd(N,X,Y,(XX,YY)(N));
  (X, Y) += 215;
  rep(i,N) (XX[i], YY[i]) += 215;
  rep(i,N) obs[XX[i]][YY[i]] =1;

  dimcomp2 dm(450, 450);
  nn = 450 * 450;
  rep(i,10,440) rep(j,10,440) if(!obs[i][j]) rep(d,6){
    arrInsert(mm,mm,aa,dm(i,j),bb,dm(i+dx[d],j+dy[d]));
  }
  g.setDirectEdge(nn,mm,aa,bb);
  g.getDist(dm(215,215), dis);
  Wt(dis[dm(X,Y)]);
}

Current time: 2021年09月29日00時00分33秒
Last modified: 2021年01月02日17時05分15秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: