구현 (118)
n, m = map(int, input().split())
a, b, d = map(int, input().split())
cnt = 1
arr = []
for _ in range(n):
arr.append(list(map(int, input().split())))
x = a
y = b
arr[x][y] = -1
dire = [[-1, 0], [0, 1], [1, 0], [0, -1]]
while True:
# 1단계 방향 전환
if (d == 0):
d = 3
else:
d -= 1
# 3단계
if (arr[x][y-1] != 0 and arr[x+1][y] != 0 and arr[x][y+1] != 0 and arr[x-1][y] != 0):
# 뒤로 한칸 후진 (바다가 아니라면)
if ( arr[ x - dire[d][0] ][ y - dire[d][1] ] != 1 ):
x -= dire[d][0]
y -= dire[d][1]
# 바다라면 멈춤
else:
break
else:
# 2단계, 확인하고 이동
if (arr[ x + dire[d][0] ][ y + dire[d][1] ] == 0):
x += dire[d][0]
y += dire[d][1]
cnt += 1
arr [x][y] = -1
print(cnt)
#생략