长方形可用最少正方形来代替

长方形可用最少正方形来代替 :
一个长方形的面积,能用最少几个正方形的面积来代替?
如:长方形3*2,可以使用正方形:〔2, 1〕,(1, 2)来代替;
中(m, n),m表示正方形的边长,n表示个数
3*2 = 2*2*1 + 1*1*2

///
//程序未优化!
///
#define min(m, n) ((m < n) ? m : n)
#define max(m, n) ((m > n) ? m : n)

/*
 *int area:剩余面积
 * int rlength:边长
 * int rwidth:边长
*/
int Rect(int area, int rlength, int rwidth)
{
    int sw = 0; //最小边长
    int gw = 0; //最大边长
    int sarea = 0;//剩余面积
    int nCount = 0; //个数
    if(area <= 0)
    {
        return 0x00;
    }

    sw = min(rlength, rwidth);
    gw = max(rlength, rwidth);
    nCount = area / (sw*sw);
    sarea =  area - nCount*sw*sw;
    if(sarea >= 0 && sw > 0 && nCount >0)
    {
        printf("  [%d, %d]/t", sw, nCount);
    }
    gw--;
    sw--;
    Rect(sarea, gw, sw);//使用递归方式实现

    return 0;
}

int main(int argc,  char* argv[])
{
    int count = 0;
    int length = 3;
    int width = 2;

    Rect(length * width, length, width);
 
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值