撰文 | JZ
专栏 | 九章算法

题目描述

一个2D平面上有一堆雷达(雷达有x, y坐标,以及能探测到的范围r半径)。现在有一辆小车要从y = 0和y = 1的区间里面通过并且不能被雷达探测到。若被检测到,输出YES,否则输出NO。(可以认为,小车是一条长度为1的线段,沿直线从x = 0 向右前进)


思路点拨

暴力检查每个雷达是否能探测到小车即可,注意的是判断条件要写完整。


考点分析

考察code的基本功,在面试中属于Easy的题目,做到Bug Free即可。


九章参考程序

http://www. jiuzhang.com/solution/r adar-detection/


九章算法 | Snapchat 面试题:Radar Detection

相关文章:

  • 2021-08-05
  • 2021-09-13
  • 2021-06-01
  • 2021-11-20
  • 2021-09-28
  • 2021-12-19
  • 2021-05-15
  • 2021-08-20
猜你喜欢
  • 2021-06-28
  • 2021-10-06
  • 2021-09-05
  • 2021-04-02
  • 2022-01-02
  • 2021-11-13
  • 2021-07-18
相关资源
相似解决方案