AtCoder Beginner Contest 151 F問題 - Enclose All

Source

AtCoder Beginner Contest 151
問題文

問題概要

省略

解法

省略

cLay（version 20200119-1）のコード

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

int N; double X[50], Y[50], dist[50];
{
  int i, k;
  double cx = 0, cy = 0, mv = 1, r = 0.999, res = double_inf;
  rd(N,(X,Y)(N));
  rep(100000){
    rep(i,N) dist[i] = (X[i]-cx)**2 + (Y[i]-cy)**2;
    res <?= max(dist(N));
    k = argmax(dist(N));
    cx += mv * (X[k] - cx);
    cy += mv * (Y[k] - cy);
    mv *= r;
  }
  wt(sqrt(res));
}

Current time: 2024年04月25日16時03分34秒
Last modified: 2020年01月19日05時12分14秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC151 ABC_F
トップページに戻る

Logged in as: unknown user (not login)