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

最新推荐文章于 2020-03-05 15:31:52 发布

原创最新推荐文章于 2020-03-05 15:31:52 发布 · 1.1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

北航OJ

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，同一位置至多只有一根木条）。

输出

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

输入样例

输出样例

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);
    }
}