塔子哥有一个n行m列的棋盘,并且有一个棋子初始位于(1,1)。
棋盘由字符"."、"*"组成,"."代表该位置可行走,"*"代表该位置不能行走。
塔子哥每次可以让棋子往右,往下或者往右下移动若干个位置,他想知道,移动到右下角(n,m)一共需要多少步?
第一行,两个正整数n和m。
接下来的n行,每行m个字符,用来表示棋盘
1≤n,m≤2000
一个整数,表示所需要的最少步数
输入
4 3
...
.*.
...
**.
输出
2
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.