Google 面经

给定一个代表城市的网格 grid，其中包含以下几种实体：

• Sources (S): 发射信号。
• Blockers (B): 阻挡信号传播。
• Empty cells (
  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  ocker，应该摧毁哪一个 Blocker 才能使所有 Targets 接收到信号的最短时间达到最小？

求问这个信号是只能以直线方向传播吗，还是可以在每个经过的点往四个方向走

匿名用户 发表于 2026-09-09 11:49:47
求问这个信号是只能以直线方向传播吗，还是可以在每个经过的点往四个方向走

不是只能直线传播，下一单位时间都可以继续向它自己的上下左右 4 个方向扩散