矩形的個數

2022-03-12 03:17:31 字數 596 閱讀 8873

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

`````````````````````````````````````````````

就是排列組合問題  長選兩條邊 寬選兩條邊

即 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

using namespace std;

int main()

矩形的個數

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

矩形的個數

時間限制 1000 ms 記憶體限制 65535kb 難度 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 ...

矩形的個數

描述 在乙個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 ...