P1325 雷达安装

news/2024/11/18 5:02:51/

题目:P1325 雷达安装

代码+分析:

#include<bits/stdc++.h>
using namespace std;
long long n,d,x[10005],y[10005];
struct node{double l,r;
}a[1010];
bool cmp(node A,node B){return A.r<B.r;//按右端点从小到大排序 
}
int main(){cin>>n>>d;for(int i=1;i<=n;i++){cin>>x[i]>>y[i];if(y[i]>d){cout<<"-1"<<endl;return 0;}//判断无解情况a[i].l=x[i]-sqrt(d*d-y[i]*y[i]);//勾股定理 a[i].r=x[i]+sqrt(d*d-y[i]*y[i]);//勾股定理//[l,r]表示当前点的雷达所在位置 } sort(a+1,a+n+1,cmp);long long cnt=1,r=a[1].r;for(int i=2;i<=n;i++){if(a[i].l<=r) continue;//如果当前岛屿可被覆盖,就不放雷达 r=a[i].r,cnt++;//否则放置一个新的雷达 }cout<<cnt;return 0;
}


http://www.ppmy.cn/news/1547905.html

相关文章

Onlyoffice配置一 JWT認證

案例 使用官網給c# MVC的例子&#xff0c;主要在版本7.2之後&#xff0c;默認加入JWT認證&#xff0c;docker版本尚且可以在创建的时候使用默认的指令避开&#xff0c;但是在exe版本&#xff0c;即使配置为false&#xff0c;重启之后也会默认开启。 简单说一下如何配置 配置J…

CentOS7.9 源码编译 FreeSWITCH 1.10.12

建议 CentOS7.9 最小安装&#xff0c;不然容易冲突 #!/bin/bash### 更换 repomkdir /root/repo mv /etc/yum.repos.d/*.repo /root/repocat <<"EOF" > /etc/yum.repos.d/ali.repo [base] nameCentOS-$releasever - Base - mirrors.aliyun.com failovermetho…

linux进程、文件常见命令

文章目录 进程相关命令日志相关命令 进程相关命令 在Linux系统中&#xff0c;有多个命令可以用来管理和监控进程。以下是一些常用的进程相关命令&#xff1a; ps&#xff1a;查看当前运行的进程。 ps aux&#xff1a;显示所有运行中的进程。ps -ef&#xff1a;显示所有进程的…

【笔记】Vue3回忆录

下载Element-UI 其语句应为 npm install element-plus vue的模块装载 单张视图写完 - 在路由文件router.js中添加视图路径 - 将vue文件装在App.vue中(这一步不是必须的 只在你的视图需要固定待在主页面的时候 其他可切换页面用<router-view>) - 在main.js中导入route…

c# Encoding.GetEncoding

Encoding.GetEncoding 是 C# 中的一个方法&#xff0c;它用于获取特定名称的编码的 Encoding 对象。如果指定的编码名称不存在&#xff0c;则会抛出 ArgumentException。 获取 UTF-8 编码&#xff1a; Encoding encoding Encoding.GetEncoding(“utf-8”); 获取 ASCII 编码…

WebKit的Windows接口(适用2024年11月份版)

WebKit的Windows接口 使用cairo作为图形后端&#xff0c;libcurl作为网络后端。并且它只支持64位的Windows。 安装开发工具 安装带有“使用c进行桌面开发”工作负载的最新Visual Studio。 Activate Developer Mode.激活开发者模式。Build-webkit脚本创建一个指向生成的comp…

ZooKeeper单机、集群模式搭建教程

单点配置 ZooKeeper在启动的时候&#xff0c;默认会读取/conf/zoo.cfg配置文件&#xff0c;该文件缺失会报错。因此&#xff0c;我们需要在将容器/conf/挂载出来&#xff0c;在制定的目录下&#xff0c;添加zoo.cfg文件。 zoo.cfg logback.xml 配置文件的信息可以从二进制包…

hive表名重命名、rename重命名

文章目录 一、重命名表的语法二、重命名遇到的坑2.1、重命名后重建原先的表报表已存在 一、重命名表的语法 在Hive中&#xff0c;重命名表的语法如下&#xff1a; ALTER TABLE table_name RENAME TO new_table_name;示例&#xff1a;alter table user rename to user_bak;注意…