矩形的個數

標籤：

矩形的個數時間限制：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 23 2

範例輸出

318

 `````````````````````````````````````````````就是排列組合問題  長選兩條邊 寬選兩條邊即 Cm2 * Cn2 = (m+1) * m / 2 * (n+1) * n / 2 = mn * (m+1)(n+1) / 4  或者f（a,b）=(1+2+3+.....+a)*(1+2+3+...+b) #include <iostream>using namespace std; int main(){   long long  int a,b;    while(cin>>a>>b)    cout<<a*(a+1)*b*(b+1)/4<<endl;;    return 0;}

矩形的個數