翻译题9寒假1周赛题
Radar Installation【雷达装置】
Time Limit: 1000MS | Memory Limit: 10000K | |
Total Submissions: 152937 | Accepted: 33893 |
Description
Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the coasting, can only cover d distance, so an island in the sea can be covered by a radius installation, if the distance between them is at most d.
【设想沿岸航行是在一条笔直且无穷大的航线,陆地是在航线的一边,海洋在航线的另一边,每座小岛都是位于海洋一边的点,并且任何雷达装置在航线上,只能覆盖d距离,因此一座在海洋上的小岛可以被雷达覆盖,如果它们之间的距离最多为d。】
We use Cartesian coordinate system, defining the coasting is the x-axis. The sea side is above x-axis, and the land side below. Given the position of each island in the sea, and given the distance of the coverage of the radar installation, your task is to write a program to find the minimal number of radar installations to cover all the islands. Note that the position of an island is represented by its x-y coordinates.
【我们使用笛卡尔标准方程,定义海岸线为x轴,海洋位于x轴上方,陆地位于x轴下方。给出每个海洋中岛屿的位置,以及雷达装置覆盖距离,你的任务是设计一个程序找到所需雷达装置数最小且能覆盖所有岛屿的雷达数目,标出岛屿位置是依据笛卡尔坐标系。】
Figure A Sample Input of Radar Installations
Input
The input consists of several test cases. The first line of each case contains two integers n (1<=n<=1000) and d, where n is the number of islands in the sea and d is the distance of coverage of the radar installation. This is followed by n lines each containing two integers representing the coordinate of the position of each island. Then a blank line follows to separate the cases.
【输入由几组测试数据组成,每组测试数据的第一行由2个整数n(1<=n<=1000),d组成,n表示海洋中岛屿数目,d则是雷达装置覆盖距离,接下来n行包含两个整数则表示坐标系中岛屿的坐标,然后隔一空行区别每组】
The input is terminated by a line containing pair of zeros
Output
For each test case output one line consisting of the test case number followed by the minimal number of radar installations needed. "-1" installation means no solution for that case.
【对于每组测试数据输出一行由每组测试样例中所需的最小雷达数目,-1则表示无解】
Sample Input
3 2 1 2 -3 1 2 11 2 0 20 0
Sample Output
Case 1: 2 Case 2: 1
Source
Beijing 2002
翻译题9寒假1周赛题相关推荐
- 倪文迪陪你学蓝桥杯2021寒假每日一题:1.11日(2017省赛A第9题)
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家看博客目录:https://b ...
- 【寒假每日一题】剪绳子(个人练习)详细题解+推导证明(第六天)
文章目录 前言 题目 详细题解 写法1 O(nlogn)O(nlogn)O(nlogn) 推导证明 举一反三 总结 前言 今天终于出核酸检测的结果,还好大家都没事,不然怕是要封城了!!! 今天还是寒假 ...
- 【寒假每日一题】分巧克力(个人练习)详细题解+推导证明(第八天)附带转载程序员壁纸
文章目录 前言 题目 详细题解 写法1 O(nlogn)O(nlogn)O(nlogn) 推导证明 举一反三 总结 前言 话说今天开始准备搞一个秋招的GitHub,算是复习一遍了. 今天还是寒假每日一 ...
- AcWing寒假每日一题2058. 笨拙的手指
AcWing寒假每日一题2058. 笨拙的手指 题目描述 奶牛贝茜正在学习如何在不同进制之间转换数字. 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔. 每当贝茜将数字转换为一个新的进制并写下结果 ...
- 倪文迪陪你学蓝桥杯2021寒假每日一题:1.20日(2018省赛A组第8题)
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
- 【寒假每日一题】数字三角形(个人练习)详细题解+推导证明(第二天)
文章目录 前言 题目 详细题解 写法1 O ( n 2 ) O(n^2) O(n2) 推导证明 写法2 O ( n 2 ) O(n^2) O(n2) 推导证明 举一反三 总结 前言 昨天真是人生中奇葩 ...
- 倪文迪陪你学蓝桥杯2021寒假每日一题:1.19日(2018省赛A组第7题)
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
- 倪文迪陪你学蓝桥杯2021寒假每日一题:2.1日(2019省赛A组第10题)
2021年寒假每日一题,2017~2019年的省赛真题.本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供.每日一题,关注蓝桥杯专栏: https://blog.csdn.net/w ...
- 倪文迪陪你学蓝桥杯2021寒假每日一题:1.15日(2018省赛A组第3题)
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
- 倪文迪陪你学蓝桥杯2021寒假每日一题:1.26日(2019省赛A组第4题)
2021年寒假每日一题,2017~2019年的省赛真题.本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供.每日一题,关注蓝桥杯专栏: https://blog.csdn.net/w ...
最新文章
- RTB中的cookie mapping理解
- java 静态 编译_Java中的动态和静态编译实例详解
- Bing空间数据服务
- Java bean 是个什么概念?
- Storm系列(四)Topology提交校验过程
- 合并table中某一列相邻的相同的行
- 书籍:Learn Web Development with Python - 2018.pdf
- Linux下tomcat的catalina.out文件过大,以及目录更改解决办法
- 2022年6月25日PMP考试通关宝典-5
- MarkDown简单使用教程
- Ps(Adobephoto shop)当中布尔运算的使用方法
- 计算机系统后门程序,一种远程控制的后门程序在互联网出现
- PHP 防止 while true循环 CPU 使用率过高的方法
- 数据处理的神来之笔 解决缓存击穿的终极利器 1
- ACdream 1424 Diversion(树链剖分+线段树)
- MATLAB差值画树叶,MATLAB分形图形 树叶
- 用matlab表白,你有一颗爱她的心,你就画出来
- 西影多媒体演示中心的消防应急照明和疏散指示系统
- 特许市场技术分析师(CMT)推荐材料
- 我是怎么提升写作能力的
热门文章
- zblog怎么定位html代码,zblog模板修改常用调用标签代码
- 将字符串数组含有特定字符的值输出{“张三丰“,“张翠山“,“张无忌“,“宋远桥“,“莫声谷“,“俞正声“}
- DMA三种方式以及DMA特点
- vga焊接线顺序_vga线序是怎么排列的?
- android 恢复出厂设置流程分析,Android恢复出厂设置流程分析
- ubuntu下qt模拟键盘按键按下_Qt 项目之虚拟键盘
- Windows PE文件各个节(Section)分析
- canvas圆形、半圆形进度条
- 计算机网络白龙飞,成电等你来 | 你的辅导员已上线,男神辅导员闪亮登场(一)...
- 华强盛HQST推出传输速度高达10Gbit/s网络变压器