雷达检测-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号雷达可以探测到小车经过。

思路
是否会检测到只和y的值有关。

#ifndef C957_H
#define C957_H
#include<iostream>
#include<string>
#include<vector>
using namespace std;
struct Point{int x;int y;Point() :x(0), y(0){}Point(int a, int b) :x(a), y(b){}
};
class Solution {
public:/*** @param coordinates: The radars' coordinate* @param radius: Detection radius of radars* @return: The car was detected or not*/string radarDetection(vector<Point> &coordinates, vector<int> &radius) {// Write your code hereif (coordinates.empty() || radius.empty())return "NO";int len = coordinates.size();for (int i = 0; i < len; ++i){if (isDetected(coordinates[i].y, radius[i])){return "YES";}}return "NO";}//判断是否会检测到,只与y坐标的值有关bool isDetected(int y, int radius){if (y >= 0 && y <= 1)return true;else if (y > 1){if (y - radius < 1)return true;elsereturn false;}else{if (y + radius>0)return true;elsereturn false;}}
};
#endif

雷达检测-LintCode相关推荐

基于K210与STM32的人脸识别门禁实现掉地仓储,人体雷达检测
本系统设计以Kendryte K210为人脸图像识别的核心芯片,以STM32为系统逻辑控制芯片,OLED显示控制信息,蓝牙通讯实现命令控制.人体雷达检测模块,当有人来时自动开启人脸识别.同时也可以使用 ...
雷达系统设计及matlab仿真（二）第二章雷达检测
第二章雷达检测 2.1.噪声中的检测 2.2.虚警概率 2.3.检测概率 2.4.脉冲积累 2.4.1.相干积累 2.4.2.非相干积累 2.4.3. 迷你设计案例研究 2.5.起伏目标的检测 2. ...
基于Matlab多平台雷达网络生成雷达检测仿真（附源码）
目录一.带旋转雷达阵列的机载平台二.带有两个雷达阵列的机载平台三.带有矩形雷达阵列的地面平台四.机载目标五.雷达探测的生成六.总结七.程序此示例演示如何从多平台雷达网络生成雷达检测.该 ...
Matlab之多平台雷达检测融合仿真（附源码）
目录一.定义中央跟踪器二.通过在中央跟踪器中融合检测来跟踪目标三.使用长距离协方差校正进行仿真四.总结五.程序此示例演示如何融合来自多平台雷达网络的雷达检测.该网络包括两个机载和一个地面远 ...
基于Matlab创建跟踪场景、模拟目标运动和模拟雷达检测仿真（附源码）
目录一.模拟移动对象及其属性 1.1 创建具有移动目标的跟踪方案 1.2 可视化并运行跟踪方案二.使用雷达传感器生成检测 2.1 对雷达传感器进行建模并模拟其检测 2.2 创建塔和雷达 2.3 为 ...
【雷达检测】基于matlab模拟海洋监视雷达检测仿真【含Matlab源码 2268期】
⛄一.获取代码方式获取代码方式1: 完整代码已上传我的资源:[雷达检测]基于matlab模拟海洋监视雷达检测仿真[含Matlab源码 2268期] 点击上面蓝色字体,直接付费下载,即可. 获取代码方 ...
易派电子科技毫米波雷达，呼吸心跳雷达检测，人体存在检测感应
采用毫米波雷达传感器,人体生命参数是以脉冲形式的微波检测,由于人体生命活动(运动.呼吸.心跳等)的存在,使被人体反射后的回拨脉冲序列发生变化. 经对人体反射后的回波脉冲序列进行解调.积分.放大.滤波等 ...
【雷达与对抗】【2010.09】MIMO雷达检测综述
本文为土耳其中东技术大学(作者:ŞAFAK BİLGİ AKDEMİR)的硕士论文,共108页. 本文对MIMO雷达的检测问题进行了综述.在不同的MIMO雷达配置中,研究了雷达截面.传播信道和接收信号 ...
【虹科案例】虹科数字化仪在智能道路雷达检测野生动物中的应用
自学道路基础设施每两分钟,德国道路上会发生由野生动物引起的事故.为了解决这个问题,乌尔姆应用科技大学和海尔布隆应用科技大学与工业合作伙伴共同创建了" SALUS".结合雷达,光学 ...

雷达检测-LintCode

雷达检测-LintCode相关推荐

最新文章

热门文章