Rust で競プロをしてみるかもしれない

なんかやるかもしれない。アルゴリズムまで完全に移行するかはわからないが、ヒューリスティックを Rust でできたらいいなとは思っている。

Motivation

安全
iterator をメソッドチェーンでわちゃわちゃしてみたい
C++ 以外も書いてみたい

とりあえず環境構築が微妙にわからない（エディタ）ので neovim を使っておく。Clion に移行したい。fannheyward/coc-rust-analyzer

let g:rustfmt_autosave = 1

atree

cargo-compete を使ってみる。

atree

なんか coc-nvim がうるさいので https://qiita.com/yuku_t/items/6db331e7084f88b43fe4 をやる。

atree

proconioが強いので使おうと思うが、とりあえず言語機能を使って入力してみる。

let (a, b) = {
        let mut buf = String::new();
        std::io::stdin()
            .read_line(&mut buf)
            .expect("Failed to read stdin!");
        let ws = buf.trim_end().to_string().split_whitespace();
        let a = ws
            .next()
            .expect("Not enough input!")
            .parse()
            .expect("Failed to parse!");
        let b = ws
            .next()
            .expect("Not enough input!")
            .parse()
            .expect("Failed to parse!");
        (a, b)
    };

Stringを生やして、行ごとに読んでResultが返ってくる（std::io::read_line）。あとは&strをStringにしてsplit_whitespace()した iterator にしてnext()で読み進めていくっぽい。めんどくさいね。AtCoder は proconio があるからいいけど他コンテストサイト用にそれっぽいマクロがあってもいいかも。

atree

+ use itertools::iproduct;

  fn main() {
-     for i in 0..n {
-         for j in 0..m {
+     for (i, j) in iproduct!(0..n, 0..m) {
          todo()!
-         }
      }
  }

atree

浮動小数点型はOrderedでないのでmax()を取れない。https://qiita.com/lo48576/items/343ca40a03c3b86b67cb

atree

use itertools::*;
use proconio::{fastout, input};
 
#[fastout]
fn main() {
    input! {
        n: usize,
        points:[(f64, f64); n],
    }
    let ans = points
        .iter()
        .tuple_combinations()
        .map(|((xi, yi), (xj, yj))| (xi - xj).hypot(yi - yj))
        .fold(0.0 / 0.0, |m, v| v.max(m));
    println!("{}", ans);
}

itertools::tuple_combinations()が便利。closure がよくわかっていない？

atree

Stringを&strにするときはstd::string::String::as_str()

atree

std::iter::Iterator::enumerate()、C++ にも欲しい

このスクラップは2021/08/31にクローズされました