2022-03-31 PAST #9 F - 将棋のように を解いた
PAST #9: 第九回 アルゴリズム実技検定 F - 将棋のように を解いた。
問題: https://atcoder.jp/contests/past202112-open/tasks/past202112_f
9x9 のマス目の指定されたマスから指定された移動方法で移動できるマスの数を求める。
移動方法を解釈して縦横の移動量の Vec に変換した。初期位置から BFS で未到達のマスに移動する。移動できるマスがなくなったら移動を終える。移動を終えたあと到達済みとしてマークされているマスを数えれば求められる。
提出: https://atcoder.jp/contests/past202112-open/submissions/30591883 解説: https://atcoder.jp/contests/past202112-open/editorial/2567
育児。放っておくと上の子が下の子を風呂で沈めたりするので怖い。
今日のコミット。