One Test Case is failing

#1

One test case is failing.
please tell me what’s goes wrong.

Also Tell me. I am trying to solve using dp but only one test case passed by that way.

#2

for this input

10
......#...
..........
........#.
.......##.
..........
..........
..........
..........
..........
..........

correct Output is 3
but your code output is 4

try to counter this case as well

#3

Reference Code

#4

Please tell me the logic behind it

#5

try to dry run this
you will understand it well

logic is nearly same
Logic:

image
image915×176 35 KB

#6

This logic is completely different.

#7

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.