上机一 F AlvinZH的儿时梦想——木匠篇

AlvinZH的儿时梦想——木匠篇

时间限制：150ms   内存限制：65536kb

通过率：4/16 

(25.00%) 

   正确率：4/55 

(7.27%)

题目描述

AlvinZH儿时有很多梦想，这一次他想成为一个木匠。他的小目标是：先做一个“奇怪”小木桶。他的发小帮他找了一块圆形桶底，出于好心（捣乱），发小还在桶底垂直于同一条直径钉上了不同长度的木条，如图一。你们知道，AlvinZH很懒，他决定在这些木条中选择两根作为基准木条，扔掉其他木条，最后做成形如图二的小木桶（圆柱体/圆柱斜切体，左右粗线即被选择的基准木条）。



简化图如图三，坐标图中，原点为桶底圆心（非小木桶圆心），X轴为对应直径，粗线代表木条，求AlvinZH做的小木桶的最大储水量（木桶不可倾斜）。
要求：必须从圆心两边各选一根木条，圆心处木条可看作属于两边。
注意：不要在意怎么做成小木桶的，在意取两根基准木条即可。

输入

输入将由多组测试数据组成，以EOF结尾。
每组数据第一个数为木条数n（2≤n≤100）。
接下来n行，每行2个整数x、h，表示在坐标轴x位置有一根高度为h的木条（|x|≤100,0＜h≤100，同一位置至多只有一根木条）。

输出

对于每组数据，输出一行，为木桶的最大储水量（保留三位小数）。

输入样例

2
1 1
-1 1
2
1 2
-1 1

输出样例

3.142
3.142

解析：

声明结构体mt（包含x和h两个成分）,利用两个数组l（x<=0）和r（x>=0）储存数据，输入时注意分类放入l和r，0要同时放入两个数组。两层循环，遍历求出每组木条构成木桶的体积，用maxV记录最大体积即可。

代码：

#include<cstdio>
#include<cmath>
#include<algorithm>
#define pi acos(-1)
#define maxn 107
using namespace std;

struct mt
{
int x;
int h;
};
mt l[maxn],r[maxn];

int main()
{
int n,x,h;
double maxV = 0;
while(~scanf("%d",&n))
{
int i = 0,j = 0;
while(n--)
{
scanf("%d",&x);
if(x < 0)
{
l[i].x = x;
scanf("%d",&l[i].h);
i++;
}
else if(x > 0)
{
r[j].x = x;
scanf("%d",&r[j].h);
j++;
}
else
{
scanf("%d",&h);
l[i].x = x;
l[i].h = h;
r[j].x = x;
r[j].h = h;
i++;
j++;
}
}
maxV = 0;
for(int p = 0; p < i; p++)
{
for(int q = 0; q < j; q++)
{
int h_min = min(l[p].h,r[q].h);
double tem = (double)h_min * (double)pow((-1*l[p].x + r[q].x),2);
maxV = max(maxV,tem);
}
}
printf("%.3lf\n",pi/4 * maxV);
}
}