yukicoder No.1283 - Extra Fee

Source

ニコニコミュニティ
問題文

問題概要

省略

解法

省略

cLay（version 20201115-1）のコード

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

int N, cost[500][500];
int n, m, a[3d6], b[3d6], c[3d6];
wgraph<int> g;
{
  int i, j, k, ni, nj, d;
  int dx[4] = {-1, 1, 0, 0};
  int dy[4] = {0, 0, -1, 1};
  rd(N);
  dimcomp3 dm(2,N,N);
  REP(rd_int()){
    rd(i--,j--,k);
    cost[i][j] = k;
  }
  n = 2*N*N;
  rep(i,N) rep(j,N) rep(d,4){
    (ni, nj) = (i + dx[d], j + dy[d]);
    if(ni < 0 || nj < 0 || ni >= N || nj >= N) continue;
    rep(k,2) arrInsert(m, m, a, dm(k,i,j), b, dm(k,ni,nj), c, 1+cost[ni][nj]);
    arrInsert(m, m, a, dm(0,i,j), b, dm(1,ni,nj), c, 1);
  }
  g.setDirectEdge(n, m, a, b, c);
  Wt(g.getDistT<ll>(0, dm(1,N-1,N-1)));
}

Current time: 2023年05月30日11時25分41秒
Last modified: 2020年11月15日09時40分23秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)