#게임개발
n, m=map(int, input().split())
x, y, d=map(int, input().split())
check=0
v = [[0]*m for _ in range(n)]
v[x][y]=1
dx=[-1,0,1,0]
dy=[0,1,0,-1]
cnt=0
array = []
for i in range(n):
temp = list(map(int, input().split()))
array.append(temp)
while True:
if(array[x+dx[(d+3)%4]][y+dy[(d+3)%4]]==0):
if(v[x+dx[(d+3)%4]][y+dy[(d+3)%4]]==0):
x=x+dx[(d+3)%4]
y=y+dy[(d+3)%4]
v[x][y]=1
d=(d+3)%4
check=0
continue
#d=(d+3)%4
#check=check+1
#continue
d=(d+3)%4
check=check+1
#continue
if(check==4):
if(array[x+dx[(d+2)%4]][y+dy[(d+2)%4]]==1):
break
else:
x=x+dx[(d+2)%4]
y=y+dy[(d+2)%4]
check=0
for i in range(m):
for j in range(n):
if(1 == v[i][j]):
cnt=cnt+1
print(cnt)
'정보올림피아드-KOI > 알고리즘 트레이닝' 카테고리의 다른 글
[이코테] 시각 (0) | 2021.01.24 |
---|---|
[이코테] 왕실의 나이트 (0) | 2021.01.24 |
[이코테] 상하좌우 (0) | 2021.01.24 |
[이코테] 이진탐색 (0) | 2020.12.14 |
[이코테] 퀵정렬 Quick (0) | 2020.12.14 |