小朋友面前有一个 n×n 的格子矩阵,左下角的格子是起点,右上角的格子是大门。每个孩子每秒可以走向 上、下、左、右 前进一个格子,每个格子只能经过一次。但矩阵中间有一些障碍区,不能通过,只能绕过。” ...

我理解题意是你想要知道从起点到终点走最短路和走最长路的时间差是多少。

你可以使用广度优先搜索 (BFS) 算法来解决这个问题。

在 BFS 中,你需要维护一个队列和一个布尔数组来记录每个位置是否被访问过。你从起点开始,每次从队列中取出一个位置,然后向上下左右四个方向拓展,如果这个位置没有被访问过并且不是障碍,就将它加入队列中。

在 BFS 中,你可以记录每个位置到起点的步数,这样你就可以知道到达终点的最短路和最长路的步数。最短路的步数即为最少需要的时间,最长路的步数即为最多需要的时间。最后,你只需要计算两者的差值即可得到时间差。

代码示例:

``` int n, m; int sx, sy; // 起点坐标 int tx, ty; // 终点坐标 int minStep, maxStep; // 最短路和最长路的步数 int dx[] = {-1, 0, 1, 0}, dy[] = {0, 1, 0, -1}; // 上下左右的偏移量 bool vis[N][N]; // 布尔数组,记录每个位置是否被访问过

struct Node { int x, y, step; };

void bfs

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值