LightOJ 1297 - Largest Box (二分查找)
2015-11-08 17:10
507 查看
1297 - Largest Box
In the following figure you can see a rectangular card. The width of the card is
W and length of the card is L and thickness is zero. Four
(x*x) squares are cut from the four corners of the card shown by the black dotted lines. Then the card is folded along the magenta lines to make a box without a cover.
Given the width and height of the box, you will have to find the maximum volume of the box you can make for any value of
x.
Each case starts with a line containing two real numbers
L and W (0 < L, W < 100).
10-6 will be ignored.
题意:给出一纸片,长为L,宽为W,如图将其减去4个边长为x的正方形,在按虚线上折,成为一个没有盖子的长方体容器。x的大小是不确定的,问容器最大容积是多少
先得到长方体的体积式,再二分查找最大体积,代码如下:
#include<cstdio>
#include<cmath>
double l,w;
double g(double x)
{
return 12*x*x-4*(w+l)*x+w*l;
}
double f(double x)
{
return 4*x*x*x-2*(w+l)*x*x+w*l*x;
}
int main()
{
int t,k=1;
double z,left,right,mid;
scanf("%d",&t);
while(t--)
{
scanf("%lf%lf",&l,&w);
if(l>w)
z=w;
else
z=l;
left=0;right=z/2;
while(right-left>1e-8)
{
mid=(left+right)/2;
if(g(mid)<0)
right=mid;
else
left=mid;
}
printf("Case %d: %.6lf\n",k++,f(mid));
}
return 0;
}
1297 - Largest Box
PDF (English) | Statistics | Forum |
Time Limit: 2 second(s) | Memory Limit: 32 MB |
W and length of the card is L and thickness is zero. Four
(x*x) squares are cut from the four corners of the card shown by the black dotted lines. Then the card is folded along the magenta lines to make a box without a cover.
Given the width and height of the box, you will have to find the maximum volume of the box you can make for any value of
x.
Input
Input starts with an integer T (≤ 10000), denoting the number of test cases.Each case starts with a line containing two real numbers
L and W (0 < L, W < 100).
Output
For each case, print the case number and the maximum volume of the box that can be made. Errors less than10-6 will be ignored.
Sample Input | Output for Sample Input |
3 2 10 3.590 2.719 8.1991 7.189 | Case 1: 4.513804324 Case 2: 2.2268848896 Case 3: 33.412886 |
题意:给出一纸片,长为L,宽为W,如图将其减去4个边长为x的正方形,在按虚线上折,成为一个没有盖子的长方体容器。x的大小是不确定的,问容器最大容积是多少
先得到长方体的体积式,再二分查找最大体积,代码如下:
#include<cstdio>
#include<cmath>
double l,w;
double g(double x)
{
return 12*x*x-4*(w+l)*x+w*l;
}
double f(double x)
{
return 4*x*x*x-2*(w+l)*x*x+w*l*x;
}
int main()
{
int t,k=1;
double z,left,right,mid;
scanf("%d",&t);
while(t--)
{
scanf("%lf%lf",&l,&w);
if(l>w)
z=w;
else
z=l;
left=0;right=z/2;
while(right-left>1e-8)
{
mid=(left+right)/2;
if(g(mid)<0)
right=mid;
else
left=mid;
}
printf("Case %d: %.6lf\n",k++,f(mid));
}
return 0;
}
相关文章推荐
- [Ubuntu--Install]已安装Win7/10计算机上硬盘安装ubuntu14.04(64bit)
- PowerShell Function之获取ComputerSystem信息
- 【翻译】Longest Palindromic Substring 最长回文子串
- 使用struct处理二进制
- nyoj 82
- LIS
- 励志
- 信息安全系统设计基础第八周学习总结-吕松鸿
- hibernate一对多映射实现
- 【CentOS 7】 Vim配置文件 c/c++ 风格
- Nagios部署配置实战
- CF 593B Anton and Lines(水题)
- 获取元素CSS值之getComputedStyle方法熟悉
- 陈伟小杭的博客
- Jquery选择器(一)
- objective-c系列-NSMutableArray
- 汇编语言-环境安装及各个寄存器介绍
- [LeetCode] Add Digits
- 数据库事务
- Http和Https简介