def
numberOfCells(n, m, r, c, u, d, mat):
if
(r<
0
or
c<
0
or
r>
=
n
or
c>
=
m
or
u<
0
or
d<
0
or
mat[r]
=
=
'#'
):
return
0
mat[r]
=
'#'
up
=
numberOfCells(n,m,r
-
1
,c,u
-
1
,d,mat)
down
=
numberOfCells(n,m,r
+
1
,c,u,d
-
1
,mat)
left
=
numberOfCells(n,m,r,c
-
1
,u,d,mat)
right
=
numberOfCells(n,m,r,c
+
1
,u,d,mat)
mat[r]
=
'.'
return
1
+
up
+
down
+
left
+
right
if
__name__
=
=
'__main__'
:
N,M,R,C,U,D
=
3
,
3
,
1
,
0
,
1
,
1
mat
=
[[
'.'
,
'.'
,
'.'
],[
'.'
,
'#'
,
'.'
],[
'#'
,
'.'
,
'.'
]]
print
(numberOfCells(N, M, R, C, U, D, mat))