[Boot camp for Beginners] A - Wanna go back home [Rust]

概要

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

• 今回の問題：A - Wanna go back home
• 書いたコード：提出 #56635632 - AtCoder Grand Contest 003

学んだことmemo

• NWSEで移動して元の位置に戻って来れるかどうか
• 複雑そうに見えるが、1日の移動距離は任意なので N <-> S と W <-> E の移動距離を相殺できないバターンのみが No になる
• どのような場合に相殺できないか
  • N <-> S の片方のみが存在する または W <-> E の片方のみが存在する
• それぞれの文字が存在するかを調べた上で、 !(n ^ s) && !(w ^ e) こうすればいい
  • ^ は XOR

参考

• 【Rust】競技プログラミングでよく使うものまとめ