矩形的个数

矩形的个数

时间： 1ms        内存：128M

描述：

在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。

给出A，B,计算可以从中找到多少个矩形。

输入：

本题有多组输入数据（<10000），当A,B同时问 0 时 结束

输入2个整数A,B(1<=A,B<=1000)

输出：

输出找到的矩形数。 

示例输入：

1 2
3 2
0 0

示例输出：

3
18

提示：

参考答案（内存最优[1092]）：

#include<stdio.h>
int main()
{
    int a,b,i,t;
    while(1)
    {
        long long m=0,c=0;
        scanf("%d%d",&a,&b);
        if(a==0&&b==0)
            break;
        for(t=1;t<=b;t++)
        {
            m+=t;
        }
        for(i=1;i<=a;i++)
        {
            c+=m*i;
        }
        printf("%lld\n",c);
    }
    return 0;
}

参考答案（时间最优[0]）：

#include<stdio.h>
int main()
{
    int a,b,i,t;
    while(1)
    {
        long long m=0,c=0;
        scanf("%d%d",&a,&b);
        if(a==0&&b==0)
            break;
        for(t=1;t<=b;t++)
        {
            m+=t;
        }
        for(i=1;i<=a;i++)
        {
            c+=m*i;
        }
        printf("%lld\n",c);
    }
    return 0;
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。