SSL_2432 最大面积

最新推荐文章于 2022-03-06 22:50:15 发布

原创最新推荐文章于 2022-03-06 22:50:15 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#枚举 #最大面积

枚举专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种通过枚举和几何计算求解阴影面积的方法。给定圆的半径r，通过枚举两个内接矩形的宽度a和b，计算它们的长度，并找出最大阴影面积对应的a和b值。

题意

思路

这里写图片描述看这个图，我们已经知道了 $r$ ,然后枚举 $a$ 和 $b$ ，可以知道宽度为a的那个长方形的长为 $\sqrt{r^2-\frac{a}{2}^2}*2$ ，宽度为b的那个长方形的长为 $\sqrt{r^2-\frac{b}{2}^2}*2$ ，那么这个阴影面积为这两个长方形减去中间重合的一个长方形就好了，枚举最大的阴影面积然后保留a和b。

代码

#include<cstdio>
#include<cmath>
using namespace std;
int r,a,b;
double ans,ta,tb;
int main()
{
    scanf("%d",&r);
    for (int i=1;i<2*r;i++)
        for (int j=1;j<2*r;j++)
        {
            ta=(double)sqrt(r*r-(i/2.0)*(i/2.0))*2*i;//一个长方形的长
            tb=(double)sqrt(r*r-(j/2.0)*(j/2.0))*2*j;//另一个长方形的长
            if (ta+tb-i*j>ans)//如果阴影面积大于之前答案我们就替换
            {
                ans=ta+tb-i*j;
                a=i;
                b=j;
            }
        }
    printf("%d\n%d",a,b);
}