NYOJ6——喷水装置(一)
喷水装置(一)
- 描述:现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的 喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。
- 输入:第一行m表示有m组测试数据
- 每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n个实数ri,ri表示该喷水装置能覆盖的圆的半径。
- 输出:输出所用装置的个数样例输入
-
2 5 2 3.2 4 4.5 6 10 1 2 3 1 2 1.2 3 1.1 1 2
代码:
1 #include<iostream> 2 #include<cmath> 3 #include<algorithm> 4 using namespace std; 5 6 int main() 7 { 8 int n,m; 9 float c[600]; 10 cin>>m; 11 12 while(m--) 13 { 14 double sum=0; 15 int count=0; 16 17 cin>>n; 18 for(int i=0;i<n;i++) 19 cin>>c[i]; 20 21 sort(c,c+n);//排序,默认是升序 22 23 for(int j=n-1;j>=0;j--) 24 { 25 sum+=2*(sqrt(c[j]*c[j]-1)); 26 count++; 27 if(sum>20) 28 { 29 cout<<count<<endl; 30 break; 31 32 } 33 34 } 35 36 } 37 return 0; 38 39 }
转载于:https://www.cnblogs.com/bxyan/p/4640987.html
NYOJ6——喷水装置(一)相关推荐
- NYOJ6——喷水装置(一)(贪心)
题目描述: 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i ...
- 贪心算法之——喷水装置一(nyoj6)
描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1& ...
- NYOJ6 之喷水装置(一)
http://acm.nyist.net/JudgeOnline/problem.php?pid=6 java1: 主要用到贪心算法. 由题目很明显可以得出只要是半径大于1的喷水装置都是可以被选中的, ...
- NYOJ-6:喷水装置(一)
描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1& ...
- NYOJ 12 喷水装置(二)
喷水装置(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描写叙述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的 ...
- 问题 A: 喷水装置(一)
题目描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置, 每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i ...
- UVA10382喷水装置
题意: 给你一个矩形的空地,然后有一些圆形的喷水装置,每个装置的圆心都在矩形宽的中间位置,然偶给你每个矩形的圆心位置和半径,问你最少多少个喷水装置可以把矩形的所有编辑都覆盖上. 思路: ...
- 算法打卡39:喷水装置
365算法每日学计划 39打卡: 描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<ri<15)的圆 ...
- 贪心算法之——喷水装置二(nyoj12)
题目描述: 喷水装置(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000) ...
最新文章
- Debian 系统初体验
- sonar 报错日志分析(根据日志跟踪源码执行)
- cookie session token区别_cookie、session与token的真正区别
- 没有Dubbo Admin,怎么查看zookeeper中注册的dubbo服务?
- c# 在winform中为DataGridView头部标题添加ContextMenuStrip菜单
- PHP写webservice服务端
- Linux如何使用GPG(GNU Privacy Guard)对信息/文件进行加密和解密
- SimpleGIS在线地图插件
- 智慧通用大屏看板+智慧旅游/政府服务大屏看板+常用图表组件折线图+圆柱图+散点图+热力图+漏斗图+雷达图+航线图+中国动态地图+智慧电商实时动态数据大屏看板+智慧web端高保真大数据动态可视化大屏看板
- 【Scratch算法讲解】01-Scratch选择排序 少儿编程Scratch常见排序算法案例分析讲解
- 格子刷油漆c++dp(最详细)
- 鼠标失灵了?我来给你解决吧!
- php 数独计算器,数独
- Codecademy 你值得拥有,非常棒的编程学习网站
- matlab菜单栏中的Revolve,NURBS matlab工具箱
- 我热爱计算机作文450字,我的国学机作文450字
- 2018年蓝桥杯A组C/C++决赛题解
- 到底买苹果XS还是XR_苹果xs和苹果xr内部相爱相杀:队友之间该如何选择?
- 计算机批量制作邀请函步骤,如何利用Word批量制作邀请函
- Spring源码解析十五
热门文章
- 【Tools】Wireshark3.0安装教程详解
- 【Linux】一步一步学Linux——arpwatch命令(165)
- mysql useing查询,MySQL数据库之多表查询using优化与案例
- 水利水电工程管理与实务电子版习题_每日一练:一级建造师案例题(水利水电工程管理与实务)...
- redis 延时任务 看一篇成高手系列 二
- 进程、线程和协程的区别和联系(TX)
- C 库函数 - atoi()
- 重庆找Java开发工作_重庆【Java开发程序员】
- C++ main函数命令行参数使用
- shell tr 替换 空格_shell tr命令