喷水装置
来源:互联网 发布:统计分析软件有哪些 编辑:程序博客网 时间:2024/04/29 20:23
喷水装置(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。
- 输入
- 第一行m表示有m组测试数据
每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n个实数ri,ri表示该喷水装置能覆盖的圆的半径。 - 输出
- 输出所用装置的个数
- 样例输入
252 3.2 4 4.5 6 101 2 3 1 2 1.2 3 1.1 1 2
- 样例输出
25
代码
#include<stdio.h>#include<math.h>#define MAXSIZE 610int main(){int count, t, i, j, size, k;double num[MAXSIZE], rnum[MAXSIZE], middle, add;scanf("%d", &count);while(count--){add = 0;size = 0;scanf("%d", &t);for(i = 0; i < t; i++)scanf("%lf", &num[i]);for(i = 0,j = 0; i < t; i++){if(num[i] <= 1)//删除不符合条件的元素{continue;}else{rnum[j++] = num[i];}}rnum[j] = 0;k = j;for(i = 0; i < k; i++)//冒泡排序{for(j = 0; j < k - i - 1; j++){if(rnum[j] > rnum[j + 1]){middle = rnum[j];rnum[j] = rnum[j + 1];rnum[j + 1] = middle;}}}while(k--){add += sqrt(rnum[k] * rnum[k] - 1);//math.hsize++;//符合条件时 数目++if(add > 10.01){printf("%d\n", size);break;}}}return 0;}
- 喷水装置
- 喷水装置
- 喷水装置
- 喷水装置
- 喷水装置
- 喷水装置
- 喷水装置
- 喷水装置
- 喷水装置
- 喷水装置
- 喷水装置
- 喷水装置(一)
- 喷水装置(一)
- 喷水装置(一)
- 喷水装置(一)
- 喷水装置二 nyoj12
- 喷水装置(一)
- 喷水装置(二)
- office 2013 默认输入法更改
- POJ 2289 Jamie's Contact Groups 二分+最大匹配
- opengl 五角星画法 源代码
- Flash builder 插件汇总
- Android 自定义带两个DatePicker的DatePickerDialog
- 喷水装置
- mysql不允许远程用户访问主机服务器 1130
- RehHat enterprise 5.4 安装git
- uva-10878
- 乱七八糟的书籍评论
- 快速排序 递归 与 非递归
- 忘记MySQL密码
- 求逆序对数
- PL/SQL学习笔记(二)