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

撰文 | 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