nyoj---206-矩形的个数

题目描述:

在一个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

提示:

没有提示哦

来源:

FOJ月赛-2007年3月

上传者：ACM_赵铭浩

思路：真的就是去找规律，但是要注意数据类型用long long，int型过不了，规律就看我当时做写的分析吧

 AC代码：

#include <iostream>

using namespace std;

int main()
{
    int a,b,t;
    long long sum,c;
    while(cin>>a>>b)
    {
        c=0;
        sum=0;
        if(a>b)
        {
            t=a;
            a=b;
            b=t;
        }
        for(int i=a; i>0; i--)
        {
            c+=i;
        }
        for(int j=b; j>0; j--)
        {
            sum+=j*c;
        }
        cout <<sum<< endl;
    }
    return 0;
}