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