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

atree 2021/08/16

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

Motivation

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

atree 2021/08/16

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

let g:rustfmt_autosave = 1

atree 2021/08/16

cargo-compete を使ってみる。

atree 2021/08/17

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

atree 2021/08/18

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 2021/09/17に更新

+ 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 2021/08/31

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

atree 2021/08/31

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 2021/08/31

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

atree 2021/08/31

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

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