SSL_2432 最大面积

题意

思路

看这个图，我们已经知道了$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);
}