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