▼考え方
この問題を解くために私が考えた内容1~3を以下に示します。
-
現在向いている方角を示すneswと移動の向きdを関数caldistanceに渡して、y,x座標の移動距離を計算します。
-
現在の座標(y,x)と1の戻り値(y,x座標の移動距離)を関数nextpositioncheckに渡して、移動が可能かどうかを判定します。題意の条件に合致した場合は"Stop"を出力します。
-
移動後の向いている方角と移動後の座標を求めます。
▼コード
H,W,sy,sx,N = map(int,input().split())
S = [list(input()) for _ in range(H)]
d = [input() for _ in range(N)]
# nesw: 現在向いている方角を示す変数 0:北,1:東,2:南,3:西
nesw = 0
# y: 現在のy座標を示す変数
y = sy
# x: 現在のx座標を示す変数
x = sx
# caldistance: y,x座標の移動距離を計算を計算する関数
def caldistance(nesw,d_i):
# dy: y座標の移動距離を示す変数
dy = 0
# dx: x座標の移動距離を示す変数
dx = 0
if d_i == "L":
if nesw == 0:
dx -= 1
elif nesw == 1:
dy -= 1
elif nesw == 2:
dx += 1
else:
dy += 1
else:
if nesw == 0:
dx += 1
elif nesw == 1:
dy += 1
elif nesw == 2:
dx -= 1
else:
dy -= 1
return [dy,dx]
# nextpositioncheck: 移動が可能かどうかを判定する関数
def nextpositioncheck(y,x,dyx):
if (y+dyx[0] <= -1 or y+dyx[0] >= H) or (x+dyx[1] <= -1 or x+dyx[1] >= W):
print("Stop")
exit()
if S[y+dyx[0]][x+dyx[1]] == "#":
print("Stop")
exit()
for i in range(N):
# 考え方1.
# dyx: y,x座標の移動距離に関する情報を格納するリスト
dyx = caldistance(nesw,d[i])
# 考え方2.
nextpositioncheck(y,x,dyx)
# 考え方3.
if d[i] == "L":
nesw -= 1
else:
nesw += 1
if nesw > 3:
nesw = 0
elif nesw < 0:
nesw = 3
y += dyx[0]
x += dyx[1]
print(y,x)