[随缘一题]雷达监测

呼延十

发布于 2019-07-01 16:53:50

1.2K0

发布于 2019-07-01 16:53:50

文章被收录于专栏：呼延

来源

lintcode-雷达监测

描述

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

雷达数量为n，n <= 1000。
雷达的坐标x为非负整数，y为整数，r为正整数。

样例

给出 coordinates = [[0,2]], radius = [1], 返回 “NO”。

解释：
在(0,2)处有个雷达，它能探测到以(0,2)为圆心，半径为1的圆形区域，小车不会被检测到。

给出 coordinates = [[0,2],[1,2]], radius = [1,2], 返回 “YES”。

解释：
在(0,2)处有个雷达，它能探测到以(0,2)为圆心，半径为2的圆形区域，(1,2)处的雷达能探测到以(1,2)为圆心，2为半径的圆形区域。2号雷达可以探测到小车经过。

解题思路

题目好复杂啊,其实就是判断一个圆有没有覆盖x轴.

由我们的数学知识可以知道,直接用(圆心坐标的y轴的绝对值)减去半径,如果小于等于0,则说明这个圆覆盖到了x轴.

否则则认为没有覆盖.

实现代码

public String radarDetection(Point[] coordinates, int[] radius) {
  // Write your code here
  for (int i=0;i < coordinates.length;i++){
    //如果圆心的y轴绝对值减去半径小于等于0,说明被监测到,直接返回YES
    if (Math.abs(coordinates[i].y) - radius[i] <= 0){
      return "YES";
    }
  }
  //如果所有圆都没有覆盖,则返回NO
  return "NO";
}

//类
class Point {

  int x;
  int y;

  Point() {
    x = 0;
    y = 0;
  }

  Point(int a, int b) {
    x = a;
    y = b;
  }
}

完。