hotpepsiの練習帳

SRM 651

17:05

Div1 Easy (250) RobotOnMoon

問題

• 月にロボットがいる
• 有効な座標の範囲、および、ロボットと障害物の座標が与えられる
• 上下左右のいずれからなる一連のコマンドを送信する
• コマンドの任意の部分が欠損する可能性がある
• ロボットが地図からはみ出さないコマンドの最大長を求める
• 無限の長さでもはみ出さない場合は-1とする

方針

• 前後左右のどこかに#があれば、一方向へ無限のシーケンスを送ればいいので-1
• なのでどの方向にも壁がない場合だけを考える
• ある方向について、何もない部分の一歩手前までは必ず行ける
• 全方向について成り立つ
• つまり横の長さ-1 + 縦の長さ-1の合計が答え

結果

unrated

提出できなかったらメールしろ、という珍しい指示が出た回。

気づかないと間違えるSRMらしい問題だと思った。

http://togetter.com/li/789285