読者です 読者をやめる 読者になる 読者になる

SRM 550 Div2 Medium RotatingBot

問題

ロボットはタイル状を一直線にペンキを塗る.もし次の移動で壁もしくはペンキを塗った床にぶつかるなら左に90度回転して同じようにペンキを塗る.ロボットは初期状態で右方向を向いていて,ロボットのi番目の向きの移動回数が与えられた時,タイルの面積を答えるのが問題

解答

とりあえず入力の移動でペンキの重ね塗りの違反がないかチェック.その後に向きを変える時は必ず壁かペンキの床にあたった時かチェック(これは前者と一緒に行えばよかった).

これで違反がなければ,移動の最大範囲を求め,面積を返す.

gistb841158352ac2e159881