我菜我不难受吗QAQ

分类

/ 注册

全部文章（共1篇）

题解 | 小红的皇后

题目描述给定一个n×m的棋盘，（'*'）是障碍物，其余（'.'）是空格，要将皇后从（1，1）的位置向右，向下或向右下移动移动多步到右下角（n，m）的位置，移动路径上不能出现障碍物，求移动到右下角的最少步数。解题思路这种数据范围不算大的棋盘类求最短路径问题我们可以用bfs去遍历棋盘，针对这种一次可以沿...

2026-02-20

2 72