AtCoder Beginner Contest 180 E問題 - Traveling Salesman among Aerial Cities

Source

AtCoder Beginner Contest 180
問題文

問題概要

省略

解法

省略

cLay（version 20201018-2）のコード

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

int N, X[17], Y[17], Z[17];
{
  int **dist;
  rd(N,(X,Y,Z)(N));
  walloc2d(&dist, N, N);
  rep(i,N) rep(j,N) dist[i][j] = abs(X[i]-X[j]) + abs(Y[i]-Y[j]) + max(Z[j]-Z[i], 0);
  wt(TSP_cycle(N, dist));
}

Current time: 2024年04月25日10時26分06秒
Last modified: 2020年10月18日14時51分50秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC180 ABC_E
トップページに戻る

Logged in as: unknown user (not login)