NYOJ-6-喷水装置(一)
来源:互联网 发布:在淘宝代运营公司工作 编辑:程序博客网 时间:2024/06/06 15:48
描述
现有一块草坪,长为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
样例输出
2
5
一定要注意是全部覆盖,不能有残余的空隙,所以要考虑到重叠。
#include <stdio.h>#include <math.h>int main(int argc, const char * argv[]){ int m, n; int ans; float sum; float ri[601]; scanf("%d", &m); while (m--) { sum = 0; ans = 0; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%f", ri + i); } for (int i = 0; i < n - 1; i++) { for (int j = i + 1; j < n; j++) { if (ri[i] < ri[j]) { float temp = ri[i]; ri[i] = ri[j]; ri[j] = temp; } } } for (int i = 0; i < n; i++) { sum += sqrt(ri[i] * ri[i] - 1); ans++; if (sum >= 10) { printf("%d\n", ans); break; } } } return 0;}
0 0
- NYOJ-6-喷水装置(一)
- nyoj 6 喷水装置(一)
- NYOJ-6:喷水装置(一)
- nyoj 6 喷水装置(一)
- NYOJ 6 喷水装置(一)
- NYOJ,6,喷水装置(一)
- NYOJ 6 喷水装置(一)
- NYOJ 6 喷水装置(一)
- NYOJ 6 喷水装置(一)
- Nyoj 6 喷水装置(一)
- NYOJ 6 喷水装置(一)
- NYOJ 题目6 喷水装置(一)
- NYOJ 6 喷水装置(一)
- NYOJ-6 喷水装置(一)
- nyoj.6 喷水装置(一) 20141101
- NYOJ 6 喷水装置(一)
- NYOJ 6 喷水装置(一)
- NYOJ 6 喷水装置(一)
- UVa - 1592 Database(STL综合,强推!)
- Linux学习日志(九)
- 读取spring配置文件的方法(spring读取资源文件)
- LeetCode 026 Remove Duplicates from Sorted Array
- MyBatis入门时的一些细节问题
- NYOJ-6-喷水装置(一)
- 前台提交servlet存入数据库乱码问题
- LeetCode 027 Remove Element
- SpringMvc笔记1
- GCD串行并发队列扫盲
- GCD优先级子队列扫盲
- 总结我学过的java1。
- iOS Runloop详细介绍及应用示例(持续更新)
- GCD由浅入深学习