SRM407 Div2 250
問題
グリッド平面をスパイラル状に動く。動いたところに書いてある数字の合計値を計算する。
ただし、左上から右に動き始め、それ以上直進できなくなった(進行方向セルがすでに行った事のある場合)ら、向きを右に変えて動き続ける。向きを変えた場合はそのセルの値は合計値にいれない。
考え方
シミュレーションする。
向きを変えたところの数字を0に直しながら進む。最後にすべてのセルの合計を計算する。
反省
通ったところを潰していくようにすればいい。
グリッド平面をスパイラル状に動く。動いたところに書いてある数字の合計値を計算する。
ただし、左上から右に動き始め、それ以上直進できなくなった(進行方向セルがすでに行った事のある場合)ら、向きを右に変えて動き続ける。向きを変えた場合はそのセルの値は合計値にいれない。
シミュレーションする。
向きを変えたところの数字を0に直しながら進む。最後にすべてのセルの合計を計算する。
通ったところを潰していくようにすればいい。