ACM 矩形的個數

OpenSoucre發表於2014-04-05

矩形的個數

時間限制: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

矩陣的行有1+2+.....+a種取值,矩陣的列有1+2+....+b種取值 ,故總共的取值為兩個之積

#include <iostream>
#include <vector>
using namespace std;

int main(){
    long long a,b;
    while(cin >> a >> b){
        cout<<(long long)(1+a)*a/2*b*(1+b)/2<<endl;
    }
}