結果
問題 |
No.3042 拡大コピー
|
ユーザー |
|
提出日時 | 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 |
ソースコード
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() }