Cover Image for [Boot camp for Beginners] B - Bishop [Rust]

[Boot camp for Beginners] B - Bishop [Rust]

概要

AtCoder Problems: Boot camp for Beginners をRustで解いてみる

  • 今回の問題:B - Bishop
  • 書いたコード:

学んだことmemo

  • この問題は普通にループしたらダメだということは見た感じでわかった
    • ループして解ける問題と数学的な解法を考えなければいけない問題を瞬時に見分ける能力が欲しい
    • h,w がデカすぎるな...でなんとなくは分かった
  • 角行って書いてあるけどBishopなので、チェス版だったら同じ色のマスしか動けないからマスの総数の半分でしょ!
    • 30%正解...
    • マスが奇数になる場合はがあった
    • エッジケースとして h ,w のどっちかが1の可能性もある
      • その場合は動けない
      • 最小と最大のエッジケースぐらいは手元でテストしてみた方がいいか...
  • いいかげん問題解くたびに一からディレクトリ作るのめんどいな...
    • cargo generate を導入した
    • 自分で作ったテンプレ微妙だから、先人の知恵を借りたい
      • https://github.com/rust-lang-ja/atcoder-rust-base/tree/ja
      • 良さそうなやつあるので、今度試す