九章算法 | Snapchat 面試題：Radar Detection

撰文 | JZ 專欄 | 九章算法 題目描述 一個2D平面上有一堆雷達（雷達有x, y座標，以及能探測到的範圍r半徑）。現在有一輛小車要從y = 0和y = 1的區間裏面通過並且不能被雷達探測到。若被檢測到，輸出YES，否則輸出NO。（可以認爲，小車是一條長度爲1的線段，沿直線從x = 0 向右前進） 思路點撥 暴力檢查每個雷達是否能探測到小車即可，注意的是判斷條件要寫完整。 考點分析 考察cod

>>阅读原文<<