题目描述给定一个n×m的棋盘,('*')是障碍物,其余('.')是空格,要将皇后从(1,1)的位置向右,向下或向右下移动移动多步到右下角(n,m)的位置,移动路径上不能出现障碍物,求移动到右下角的最少步数。解题思路这种数据范围不算大的棋盘类求最短路径问题我们可以用bfs去遍历棋盘,针对这种一次可以沿一个方向走任意正整数步的题目,我们可以把每一次一条直线上的一串移动当成一步。我们可以先设好方向数组(三个方向),在结构体上加个step记录步数,把起始点入队,然后遍历三个方向,从当前点向三个允许移动的方向发射射线,一直往前走(k=1,2,3...);遇到障碍物或边界,射线停止(break),期间用c...