当前位置: 首页 > article >正文

恰好 t 秒 后到达单元格

给你四个整数 sxsyfxfy  以及一个 非负整数 t 。

在一个无限的二维网格中,你从单元格 (sx, sy) 开始出发。每一秒,你 必须 移动到任一与之前所处单元格相邻的单元格中。

如果你能在 恰好 t 秒 后到达单元格 (fx, fy) ,返回 true ;否则,返回  false 。

单元格的 相邻单元格 是指该单元格周围与其至少共享一个角的 8 个单元格。你可以多次访问同一个单元格。

示例 1:

输入:sx = 2, sy = 4, fx = 7, fy = 7, t = 6
输出:true
解释:从单元格 (2, 4) 开始出发,穿过上图标注的单元格,可以在恰好 6 秒后到达单元格 (7, 7) 。 

示例 2:

输入:sx = 3, sy = 1, fx = 7, fy = 3, t = 3
输出:false
解释:从单元格 (3, 1) 开始出发,穿过上图标注的单元格,至少需要 4 秒后到达单元格 (7, 3) 。 因此,无法在 3 秒后到达单元格 (7, 3) 。

提示:

  • 1 <= sx, sy, fx, fy <= 109
  • 0 <= t <= 109
class Solution {
public:
    bool isReachableAtTime(int sx, int sy, int fx, int fy, int t) {
        if(sx == fx && sy == fy && t==1)
        return 0;
        
        return t >= max(abs(fx - sx),abs(fy - sy));
    }
};

要求恰好t时间到达终点才算成功,这就代表如果t 比到达终点所需的最短时间还小,则不能到达。

由于走过的地方可以重复走,如果有多余的时间,则可以在终点周围环绕,最后一步进去。


http://www.kler.cn/news/343835.html

相关文章:

  • MySQL数据库专栏(二)SQL语句基础操作
  • 低代码可视化-uniapp商城首页小程序-代码生成器
  • Breach 2.1靶机渗透
  • ubuntu24 finalshell 无法连接ubuntu服务器, 客户端无法连接ubuntu, 无法远程连接ubuntu。
  • 在设计接口时,什么时候应该用路径参数,什么时候将数据保存到方法体中,它们各自的优势是什么?
  • 【KOMPSAT-5(Korea Multi-Purpose Satellite-5)卫星】
  • 服务端负载均衡和客户端负载
  • SQL优化(四)执行计划之表连接
  • 消防安全小程序推动社会消防安全意识提升
  • Tomcat常用配置和调优
  • I/O进程(Day26)
  • vue后台管理系统从0到1(5)
  • 人工智能图像信号处理器(AI ISP)技术介绍
  • 复杂系统学习
  • navicat下载教程(包会的)
  • 在QT中使用V4L2获取传上来的yuyv(4:2:2)的数据转换为QImage显示在屏幕上
  • 制造业DT数字化之生产制造业务建模
  • MySQL-基础(常用命令)
  • 【hadoop报错】JAR does not exist or is not a normal file
  • Ubuntu24.04配置备忘