Write a program that, given a map with treasures and obstacles, computes the number of treasures that can be reached from a given initial position. The allowed movements are horizontal or vertical, but not diagonal. If needed, passing over the treasures is allowed.
Input begins with the number of rows
and the number of columns
of the map. Follow
rows with
characters each. A dot indicates an empty position, an ‘X’
indicates an obstacle, and a ‘t’ indicates a treasure.
Finally, two numbers
and
indicate the initial row and column (both of them starting at 1) where
we must start looking for treasures. You can assume that
is between 1 and
,
that
is between 1 and
,
and that the initial position is always empty.
Print the number of accessible treasures from the initial position.
Input
7 6 ..t... ..XXX. ...... tX..X. .X..Xt .XX... ..t... 5 3
Output
4
Input
4 10 ..t...X... .....X..t. XXXXX.X... .......X.t 4 1
Output
0
Input
5 7 ....... .XXXXXt .X...Xt .X.X.XX ...X.Xt 5 5
Output
2