NYOJ 题目206 矩阵的个数

矩形的个数

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 1

描述

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

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

输入

本题有多组输入数据（<10000），你必须处理到EOF为止

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

输出

输出找到的矩形数。

样例输入

1 2
3 2

样例输出

3
18 

找不出什么规律来，求大神指导。。。。。

这段代码是原始的，会超时，第二段是优化了的，能AC。（）

有很多某某直接给出公式，a*(a+1)*b*(b+1)/4;

#include <stdio.h>
int main(void)
{
   long long int n,i,a,b,j,sum;
    while(scanf("%lld%lld",&a,&b)!=EOF)
    {
        sum=0;
        for(i=a;i>0;i--)
        {
            for(j=b;j>0;j--)
            {
                sum+=i*j;
            }
        }
        printf("%lld\n",sum);
    }
    return 0;
}

#include <stdio.h>
int main (void)
{
   long long int a,b,i,j,sum,ans;
    while(scanf("%lld%lld",&a,&b)!=EOF)
    {
        sum=0;
        ans=0;
        for(i=1;i<=a;i++)
        sum+=i;
        for(j=1;j<=b;j++)
            ans+=j;
        printf("%lld\n",sum*ans);
    }
    return 0;
}