有一个 n 行 m 列的棋盘,有一些格子是障碍物不能通过。
小红控制一个皇后在从左上角出发,每次移动她可以控制皇后进行以下三种方式中的一种:
1.向右移动若干个格子。
2.向下移动若干个格子。
3.向右下移动若干个格子。
用数学语言描述,当前的坐标在 (x, y) 时,每次移动可以到 (x + k, y) 或 (x, y + k) 或 (x + k, y + k) 其中 k 为任意正整数。移动的前提是,路径上没有障碍物。 小红想知道,皇后从左上角移动到右下角,最少要移动多少步?
第一行输入两个正整数 n 和 m(1 <= n,m <= 2000),代表行数和列数。
接下来的 n 行,每行输入一个长度 m 的字符串,用来表示棋盘。
其中 "." 代表可以通过的位置,"*" 代表障碍物。 保证左上角和右下角都不是障碍物。
如果无法到达,请输出-1。
否则输出一个整数,代表最少的移动次数。
4 5 ...*. *..** ..... .....
2
选择合适的字体大小
选择合适的主题