【C语言刷LeetCode】492. 构造矩形（E）

最新推荐文章于 2024-04-19 17:22:00 发布

原创最新推荐文章于 2024-04-19 17:22:00 发布 · 384 阅读

1 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

228 篇文章

订阅专栏

本文介绍了一种用于设计矩形页面的算法，旨在找到最接近正方形且满足特定面积要求的页面尺寸。算法通过逆向枚举过程，确保长度与宽度的差距最小，适用于web开发中页面布局的设计。

【

作为一位web开发者，懂得怎样去规划一个页面的尺寸是很重要的。现给定一个具体的矩形页面面积，你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。要求：

1. 你设计的矩形页面必须等于给定的目标面积。

2. 宽度 W 不应大于长度 L，换言之，要求 L >= W 。

3. 长度 L 和宽度 W 之间的差距应当尽可能小。
你需要按顺序输出你设计的页面的长度 L 和宽度 W。

示例：

输入: 4
输出: [2, 2]
解释: 目标面积是 4，所有可能的构造方案有 [1,4], [2,2], [4,1]。
但是根据要求2，[1,4] 不符合要求; 根据要求3，[2,2] 比 [4,1] 更能符合要求. 所以输出长度 L 为 2，宽度 W 为 2。
说明:

给定的面积不大于 10,000,000 且为正整数。
你设计的页面的长度和宽度必须都是正整数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/construct-the-rectangle
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

】

长度 L 和宽度 W 之间的差距应当尽可能小，那么这样反着枚举就行了：for (i = (area + 1)/2; i > 1; i--)

int* constructRectangle(int area, int* returnSize){
    int i, j;
    int res = 0;
    int *out;
    int lastLenght = 0;
    int weith;
    
    out = (int *)malloc(sizeof(int) * 2);
    *returnSize = 2;
    
    for (i = (area + 1)/2; i > 1; i--) {
        res = area % i;
        
        if (res == 0) {
            weith = area/i;
            if(weith > i) {
                break;
            }
            
            lastLenght = i;
        }
    }
    
    if (lastLenght != 0) {
        out[0] = lastLenght;
        out[1] = area/lastLenght;
    } else {
        out[0] = area;
        out[1] = 1;
    }

    return out;
}