首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
小红的皇后
3条解析
开通博客写题解
丨阿伟丨
发表于 2025-09-16 17:39:20
题目链接 小红的皇后 题目描述 在一个 的棋盘上,小红的皇后从左上角 (0,0) 出发,要到达右下角 (n-1, m-1)。有些格子是障碍物。 皇后每次可以向右、下或右下移动任意多个格子,但移动的路径上不能有障碍物。求从起点到终点的最少移动次数。如果无法到达,输出 -1。 解题思路 这是一个在网格
展开全文
Silencer76
发表于 2025-04-01 17:34:33
题目链接 小红的皇后 题目描述 有一个 的棋盘,有一些格子是障碍物不能通过。小红控制一个皇后从左上角出发,每次移动她可以控制皇后进行以下三种方式中的一种: 向右移动若干个格子 向下移动若干个格子 向右下移动若干个格子(斜向移动) 移动的前提是路径上没有障碍物。小红想知道,皇后从左上角移动到右下
展开全文
牛客题解官
发表于 2026-03-12 15:23:29
小红的皇后 [题目链接](https://www.nowcoder.com/practice/32b1af25432c4774b353c9d628dd9efb) 思路 棋盘上有一个皇后,从左上角 出发,每一步可以沿着右、下、右下对角线三个方向移动任意多格(中途不能越过障碍物),问到达右下角 的最
展开全文
查看本题
查看本题讨论
相关比赛
127849-HAU2026寒假训练day8
进入比赛
132855-选拔测题
进入比赛
等你来战
查看全部
2026牛客五一集训派对day1
报名截止时间:2026-05-01 17:00
2026牛客五一集训派对day2
报名截止时间:2026-05-02 17:00
2026牛客五一集训派对day3
报名截止时间:2026-05-03 17:00
牛客周赛 Round 142
报名截止时间:2026-05-03 21:00
2026牛客五一集训派对day4
报名截止时间:2026-05-04 17:00
2026牛客五一集训派对day5
报名截止时间:2026-05-05 17:00
2026深圳职业技术大学程序设计竞赛(同步赛)
报名截止时间:2026-05-10 18:00
哈尔滨华德学院第十七届程序设计竞赛(同步赛)
报名截止时间:2026-05-12 17:00
"壹零杯"第三届西华师范大学程序设计竞赛(同步赛)
报名截止时间:2026-05-24 14:30
汤圆头 Round 1
报名截止时间:2026-07-06 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题