結果

問題 No.3042 拡大コピー
ユーザー atcoder8
提出日時 2025-02-28 23:19:13
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 111 ms / 2,000 ms
コード長 858 bytes
コンパイル時間 11,431 ms
コンパイル使用メモリ 401,848 KB
実行使用メモリ 26,184 KB
最終ジャッジ日時 2025-03-01 07:42:08
合計ジャッジ時間 13,128 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 24
権限があれば一括ダウンロードができます

ソースコード

diff #

use proconio::input;

type Coord = (f64, f64);

fn main() {
    input! {
        n: usize,
        xy: [(f64, f64); n],
        zw: [(f64, f64); n],
    }

    let max_dist_xy = calc_max_dist(&xy);
    let max_dist_zw = calc_max_dist(&zw);

    println!("{}", max_dist_zw / max_dist_xy);
}

fn calc_center(coords: &[Coord]) -> Coord {
    let n = coords.len() as f64;
    let mut avg_x = 0.0;
    let mut avg_y = 0.0;
    for &(x, y) in coords {
        avg_x += x / n;
        avg_y += y / n;
    }

    (avg_x, avg_y)
}

fn calc_dist(coord1: Coord, coord2: Coord) -> f64 {
    (coord1.0 - coord2.0).hypot(coord1.1 - coord2.1)
}

fn calc_max_dist(coords: &[Coord]) -> f64 {
    let center = calc_center(coords);
    coords
        .iter()
        .map(|&coord| calc_dist(coord, center))
        .min_by(|x, y| x.partial_cmp(y).unwrap())
        .unwrap()
}
0