Write a program that, given a map with treasures and obstacles, tells if it is possible to reach some treasure from a given initial position. The allowed movements are horizontal or vertical, but not diagonal.
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 “yes” or “not” depending on whether
it possible or not to reach any treasure.
Input
7 6 ..t... ..XXX. ...... tX..X. .X..Xt .XX... ..t... 5 3
Output
yes
Input
4 10 ..t...X... .....X..t. XXXXX.X... .......X.t 4 1
Output
no
Input
5 7 ....... .XXXXXt .X...Xt .X.X.XX ...X.Xt 5 5
Output
yes