blog.bouzuya.net

2022-04-07 PAST #9 J - 直通エレベーター を解いた

PAST #9: 第九回 アルゴリズム実技検定 J - 直通エレベーター を解いた。

解いたときに考えたことを書く。

問題: https://atcoder.jp/contests/past202112-open/tasks/past202112_j

昨日は 1 日ハマって解けなかった問題。単純に毎回回転させると間に合わない。そこで回転した反転したという情報だけを持っておき元の位置に変換して求める。考察はここまで。

実装でハマった。たぶんだけどどこかで縦横を間違えていたように思う。たまたまサンプルを通ってしまったためにこんなに困った。 PAST でこの状況になったら大変だった。

提出: https://atcoder.jp/contests/past202112-open/submissions/30764819 解説: https://atcoder.jp/contests/past202112-open/editorial/3138


今日のコミット。