I have a doubt regarding this question. It was mentioned that we can choose any non prohibited cell as the starting point. To reach C any of the U,D,L,R should be non prohibited. So, if I just start from any non prohibited cell that lies either U,or D,or L, or R of ‘C’ and then just take it to C using single instruction, why am I getting WA? Pardon me if I understood the question wrong.

Well you are considering some cells one by one and taking each of them to cell ‘C’ while doing this one by one , the other cells might get displaced from the original positions.

No, I am just checking the cells around C. If any of them are not prohibited, then I am printing the corresponding instruction.

Example

5 6

++++++

+.C…+

++.+++

+…+

++++++

In this cell 2 2 is not prohibited. So, I choose my starting city as 2 2 and then just move ‘R’.

where + represents *

C should be reached in traversing path you give by ans

from every’.’

eg 5 6

++++++

+.C…+

++.+++

+…+

++++++

you can reach C by going right ‘R’ from 1,1

L from 1,3

LL from 1,4

U from 2,2

and so on

lets assume your ans is UDLRUDLR

then for every ‘.’

check if traversing along this path ,you travel to ‘C’ atleast once