1. 向右移动若干个格子。
2. 向下移动若干个格子。
3,向右下移动若干个格子。
用数学语言描述,当前的坐标在
小红想知道,皇后从左上角移动到右下角,最少要移动多少步?
第一行输入两个正整数和
,代表行数和列数。
接下来的行,每行输入一个长度
的字符串,用来表示棋盘。
其中'.'代表可以通过的位置,'*'代表障碍物。
保证左上角和右下角都不是障碍物。
如果无法到达,请输出-1。否则输出一个整数,代表最少的移动次数。
3 3 ... .** .*.
-1
3 4 .... **.* ....
2

这道题你会答吗?花几分钟告诉大家答案吧!