题目五 喷水装置(二)
2017-06-25 11:50
176 查看
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
struct Equipment{
int x;
int r;
};
bool cmp(Equipment a, Equipment b){
return a.x < b.x;
}
Equipment e[10005];
int main(){
int t;
scanf("%d", &t);
while (t--){
int n, w, h, i;
scanf("%d%d%d", &n, &w, &h);
for (i = 0; i < n; i++)
scanf("%d%d", &e[i].x, &e[i].r);
sort(e, e + n, cmp);
int x = 0; //记录当前横坐标
int ans = 0;
int m = 0; //记录当前的喷水装置
double temp = w;
while (temp > 0){
int flag = 0;
for (i = m; i < n; i++){
if ((e[i].x - x)*(e[i].x - x) + h / 2 * h / 2 <= e[i].r * e[i].r){
flag = 1;
if (e[i].x + e[i].r >= e[m].x + e[m].r)
m = i;
}
}
if (flag == 1){
temp -= e[m].x - x + sqrt(e[m].r * e[m].r - h / 2.0 * h / 2.0);
x = e[m].x;
ans++;
m++;
}
else break;
}
if (temp > 0)
ans = 0;
printf("%d\n",ans);
}
return 0;
}
#include<cmath>
#include<algorithm>
using namespace std;
struct Equipment{
int x;
int r;
};
bool cmp(Equipment a, Equipment b){
return a.x < b.x;
}
Equipment e[10005];
int main(){
int t;
scanf("%d", &t);
while (t--){
int n, w, h, i;
scanf("%d%d%d", &n, &w, &h);
for (i = 0; i < n; i++)
scanf("%d%d", &e[i].x, &e[i].r);
sort(e, e + n, cmp);
int x = 0; //记录当前横坐标
int ans = 0;
int m = 0; //记录当前的喷水装置
double temp = w;
while (temp > 0){
int flag = 0;
for (i = m; i < n; i++){
if ((e[i].x - x)*(e[i].x - x) + h / 2 * h / 2 <= e[i].r * e[i].r){
flag = 1;
if (e[i].x + e[i].r >= e[m].x + e[m].r)
m = i;
}
}
if (flag == 1){
temp -= e[m].x - x + sqrt(e[m].r * e[m].r - h / 2.0 * h / 2.0);
x = e[m].x;
ans++;
m++;
}
else break;
}
if (temp > 0)
ans = 0;
printf("%d\n",ans);
}
return 0;
}
相关文章推荐
- NYOJ 题目12喷水装置(二)
- 南阳oj 题目6 喷水装置(一)
- 题目6-喷水装置(一)
- 南阳 oj 贪心 题目6 喷水装置(一)
- 喷水装置 ACM题目 京东16招聘编程题(贪心算法)
- NYOJ---6(贪心)-题目---------------------------------喷水装置(一)
- 南阳题目6-喷水装置(一)
- 喷水装置(一)--题目不严谨,想太多了
- 贪心——NYOJ 题目6 喷水装置(一)
- NYOJ 题目6 喷水装置(一)
- NY 题目6 喷水装置(一)(贪心问题)
- 喷水装置 ACM题目 京东16招聘编程题(贪心算法)
- 喷水装置 ACM题目 京东16招聘编程题(贪心算法)
- 南阳理工OJ_题目12 喷水装置(二)
- nyoj 题目6 喷水装置(贪心)
- 题目12:喷水装置(二)
- [转]喷水装置 南阳理工学院 OJ 题目 12
- NYOJ题目6-喷水装置(一)(贪心)
- NYOJ题目6 喷水装置(一)
- NYOJ 题目6 喷水装置(一)