疲れた / 競プロ典型 90 問 004

下の子の生活発表会や緊張するようなイベントがあって疲れた。

下の子は泣いてろくに動かなかった。会の衣装を見ると、なぜ赤が最近のお気に入りなのかわかった。

---

競プロ典型 90 問

• 004 - Cross Sum（★2） https://atcoder.jp/contests/typical90/tasks/typical90_d
  • 提出: https://atcoder.jp/contests/typical90/submissions/50516543
  • 各マスごとに同一行・同一列をすべて走査すると間に合わない
  • 前処理として各行・各列の総和を求めておく
  • あるマスはそのマスと同一行の総和と同一列の総和からそのマスの値を引けば求められる

use proconio::input;

fn main() {
    input! {
        h: usize,
        w: usize,
        a: [[usize; w]; h],
    };
    let rows = a
        .iter()
        .map(|r| r.iter().sum::<usize>())
        .collect::<Vec<usize>>();
    let cols = (0..w)
        .map(|j| (0..h).map(|i| a[i][j]).sum::<usize>())
        .collect::<Vec<usize>>();
    for i in 0..h {
        for j in 0..w {
            let ans = rows[i] + cols[j] - a[i][j];
            print!("{}{}", ans, if j == w - 1 { "\n" } else { " " });
        }
    }
}

---

今日のコミット。

• rust-sandbox 1 commit
  • roguelike-tdd: Add tests for Stairs::new
• rust-atcoder 1 commit
  • typical90 004