UVALive - 2519 Radar Installation
来源:互联网 发布:一加该网络 编辑:程序博客网 时间:2024/05/19 13:42
题目大意:给出 n 和半径 r, 然后给出 n 个坐标, 现在要求在 x 轴选出最少的点, 以这些点为圆心, 半径为 r 画圆, 要求将所有点均在画的圆内
解题思路:区间选点问题
#include <cstdio>#include <algorithm>#include <cmath>using namespace std;struct Node {double l;double r;} A[1005];int cmp (Node a, Node b) {return a.r < b.r;};int main() {int n, d, T = 0;while (scanf("%d%d", &n, &d), n) {printf("Case %d: ", ++T);int x, y, flag = 1;for (int i = 0; i < n; i++) {scanf("%d%d", &x, &y);if (y > d) {flag = 0;break;}double t = sqrt(d*d - y*y);A[i].l = x - t;A[i].r = x + t;}sort(A, A + n, cmp);int cnt = 1;double temp = A[0].r;for (int i = 1; i < n; i++) {if (A[i].l - temp <= 1e-4)continue;temp = A[i].r;cnt++;}flag ? printf("%d\n", cnt) : printf("-1\n");}return 0;}
0 0
- UVALive - 2519 Radar Installation
- UVALive - 2519 Radar Installation
- UVALive - 2519 Radar Installation
- UVAlive 2519 Radar Installation (区间选点问题)
- UVALIVE 2519 Radar Installation 区间选点问题
- uvalive 2519 - Radar Installation(区间选点问题)
- UVALive 2519 Radar Installation 雷达扫描 区间选点问题
- UVALive - 2519 Radar Installation(区间选点问题)
- uva-2519 - Radar Installation
- Radar Installation
- Radar Installation
- Radar Installation
- Radar Installation
- Radar Installation
- Radar Installation
- Radar Installation
- Radar Installation
- Radar Installation
- LeetCode[string]: Length of Last Word
- OpenCV成长之路(8):直线、轮廓的提取与描述
- git 的使用-linux上的配置 -ssh
- [IOS]UIColor,CGColor,CIColor三者的区别和联系
- [NIOS II] LED实验与中断实验
- UVALive - 2519 Radar Installation
- 使用 JMeter 对 SOAP 应用进行压力或性能测试
- CentOS英文环境下使用中文输入法
- LCS之poj1080
- 图书馆管理系统测试计划说明书
- OpenCV成长之路(7):图像滤波
- lenovo G480 安装无线驱动 linux
- UVA - 11100 The Trip, 2007 贪心
- OpenCV成长之路(6):数学形态学基本操作及其应用