`
wangminshe89
  • 浏览: 693293 次
文章分类
社区版块
存档分类
最新评论

POJ&&NYOJ--1328题Radar Installation

 
阅读更多

这个题用到了贪心算法,不过比较有技巧。嘿嘿,用了2个小时做出这个题。很有成就感。

题目大意: 海上有很多的小岛,我们需要在陆地上修建雷达,使得雷达能够完全覆盖过这些小岛来。提供雷达的半径和小岛的坐标,你的任务就是用最少的雷达把这些小岛覆盖过来。

解题思路:我们需要把这些小岛的坐标进行排序,这样方便进行数据处理。所以对小岛的横坐标进行排序,然后按照顺序一次进行判断。因为能够把一个小岛覆盖过来的雷达坐标有很多,所以我们只需要把边界判断一下即可。一些小的细节大家看代码吧。

原题地址:

POJ:点击打开链接

NYOJ:点击打开链接

代码如下:



现在开始反思这个题,暴露出来自己的小习惯很不好,总是想当然。所以在进行sort排序的时候才会把那句“else return false”给故意省略掉。还有那个开方的函数掌握的也不是很扎实,自己都没有想起来double到底应该怎么写。这些东西其实稍微注意一下就可以做好的,但是自己还是在这上面浪费很长时间。唉,现在要提高自己写代码的速度了。

路漫漫其修远兮,吾将上下而求索!

(CSDN咋没个签名档呢???害的我每次都要自己手打!!!!)

分享到:
评论

相关推荐

    POJ1328-Radar Installation

    【标题】"POJ1328-Radar Installation"是一个编程竞赛题目,源自北京大学的在线评测系统POJ(Problem Online Judge)。这个题目要求参赛者解决一个雷达安装的问题,可能涉及到算法设计、空间几何理解以及高效的代码...

    POJ水题集--50道--增加自信

    POJ水题集-----50道左右-----增加自信啊..

    POJ_TL:台语白话字(POJ)调号式、数字式vs. 教育部台罗(TL)数字式、调号式转换家私

    POJ_TL 白话字(POJ) vs. 台罗(TL) 转换家私Python3 模组作者:潘科元版本:0.0.6-20150820授权:GNU General Public License, version 3.0 (GPL-3.0) pojt_pojs() pojs_tls() tls_tlt()POJ調號式--------------->...

    pku(poj)--2494--Acid Text--java代码

    根据给定的文件信息,我们可以总结出以下关于POJ(PKU)问题2494“Acid Text”以及其Java代码实现的关键知识点: ### 1. POJ(PKU)2494:Acid Text POJ(Peking University Online Judge)是北京大学的一个在线...

    POJ 1002 487-3279 测试数据 完整

    East Central North America 1999。50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50...

    poj多道----acm----解题报告

    总的来说,这道题考察了计算机图形学和计算几何的基本概念,包括向量运算、角度计算、点线关系判断以及多边形的处理。解题的关键在于正确理解和应用光照强度的物理模型,以及有效地进行向量运算。

    POJ3253-POJ3253-Fence Repair【STL优先队列】

    标题“POJ3253-POJ3253-Fence Repair【STL优先队列】”指的是一个在线编程竞赛题目,源自北京大学的在线判题系统POJ(Problem Online Judge)。该题目要求参赛者使用C++编程语言解决特定的问题,并且在解决方案中...

    POJ2002-Squares

    【标题】"POJ2002-Squares"是一个经典的计算机编程题目,源自北京大学的在线判题系统(POJ,即PKU Online Judge)。这个题目主要涉及到算法设计和实现,尤其是数学和动态规划方面的知识。 【描述】"解题报告+AC代码...

    poj2814.rar_5-101_adg_limit_poj 28_poj2814

    Time Limit: 1000ms Memory limit: 65536kB 题目描述 有9个时钟,排成一个3*3的矩阵。 现在需要用最少的移动,将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如右表所示,每个移动会将若干个时钟的...

    POJ3292-Semi-prime H-numbers

    【标题】"POJ3292-Semi-prime H-numbers"是一个编程竞赛题目,源自北京大学的在线判题系统POJ(Problem Set of Peking University)。这个题目主要涉及数论和算法设计,特别是关于半素数(Semi-prime)的概念以及H-...

    POJ 分类题目

    - poj1328 - poj2109 - poj2586 - **应用场景**:适合于某些特定问题,如找零钱问题、霍夫曼编码等。 **3. 递归和分治法** - **定义**:递归是将问题分解成更小的问题重复解决;分治法则是在递归的基础上,将...

    poj训练计划.doc

    - 贪心算法:在每一步选择中都采取在当前状态下最好或最优的选择,如`poj1328, poj2109, poj2586`。 - 分治法:将一个复杂的问题分成两个或更多的相同或相似的子问题,直到最后子问题可以简单的直接求解,如`poj...

    acm新手训练方案新手必备

    - POJ 1328: DFS的应用 - POJ 2109: BFS的应用 - POJ 2586: 搜索技巧展示 - **贪心算法**:适用于求解局部最优解的问题。 - **示例题目**: - POJ 3295: 贪心策略的应用 - **模拟**:对于一些可以直接通过步骤...

    poj 1000 - 2000 部分题目 官方分类

    编程竞赛,特别是在线判题系统(如POJ,即Problem Online Judge)中的题目,是提升编程技能和算法理解的重要途径。POJ 1000 - 2000 是一个涵盖广泛的题目区间,包含了大量的初级到中级难度的问题,适合程序员们逐步...

    poj题目分类--acmer做题极有用资源

    《POJ题目分类——ACMer的必备资源》 在编程竞赛的世界里,北京大学的POJ(Problem Online Judge)平台是广大ACMer(编程竞赛爱好者)的重要实战基地。它提供了丰富的编程题目,涵盖各种算法和数据结构,对于提升...

    ACM 经验 笔记 很有用的经验指导

    - **贪心**:采取局部最优策略解决问题,例如 poj1328、poj2109 和 poj2586。 - **递归和分治**:将问题分解为更小的子问题来解决,如快速排序、归并排序。 - **递推**:通过已知状态推导出未知状态,常见于动态...

    非常全的poj答案库 1164-1874 1000-4007

    3. POJ解题报告:这很可能是一个汇总性的文档,包含了对多个POJ题目的一系列解题报告,详细阐述了解题过程、所用算法、时间复杂度和空间复杂度分析,以及可能的优化方案。 从这个压缩包中,学习者可以获取以下IT...

    poj(PKU-2314-POJ language

    根据提供的文件信息,我们可以分析出该段代码是用于解决POJ平台上的2314题的一种解决方案,主要涉及到了变量管理、表达式处理等方面。下面将详细解释代码中的关键概念和实现逻辑。 ### 关键概念解析 #### Variable...

    poj-1028-Web-Navigation.zip_poj

    【标题】"poj-1028-Web-Navigation.zip_poj" 指向的是一个编程竞赛问题,POJ(Programming Online Judge)平台上的第1028题,名为“Web Navigation”。该问题通常涉及到算法设计和实现,可能是为了考察参赛者的编程...

    poj 1690 Your-Term-Project.md

    poj 1690 Your-Term-Project.md

Global site tag (gtag.js) - Google Analytics