Gym 100801A Alex Origami Squares (求正方形边长)

最新推荐文章于 2025-08-24 09:29:29 发布

weixin_30770495

最新推荐文章于 2025-08-24 09:29:29 发布

阅读量197

点赞数 1

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/Ritchie/p/5744822.html

本文介绍了一种在长方形内排列三个相同大小正方形的方法，并提供了详细的条件判断逻辑及对应的C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：传送门。(需要下载PDF)

题意：给定一个长方形，在长方形内部画三个相同的正方形，问正方形的边长最大是多大。

题解：根据长宽比例可以算出三种情况，如果长比宽大三倍以上，那么正方形边长就是宽；如果长在宽的1.5倍到3倍之间，那么正方形边长就是长/3；如果长在宽的1到1.5倍之间，那么就看做是在长方形内部画一个田字，正方形边长就是宽/2。

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
    freopen("alex.in","r",stdin);
    freopen("alex.out","w",stdout);
    double h,w;
    while(scanf("%lf%lf",&h,&w)!=EOF)
    {
        double ans;
        if(w>h) swap(w,h); //h大
        if(h>3*w)
        ans=w;
        else if(h>3.0*w/2.0)
        ans=h/3.0;
        else
        ans=w/2.0;
        printf("%.6f\n",ans);
    }
    return 0;
}