矩形的個數

2021-06-23 07:48:53 字數 666 閱讀 5146

描述

在乙個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

[cpp]view plain

copy

print

?

#include

/*先考慮只有一行的情況,假設有b列 ,可以發現矩形長為b的有1個,b-1有2個,一直到長度為1,有b個

則這有(b+b-1+...+2+1)

列則一樣的情況,(a+a-1+...+2+1),那麼有一行,長度為b的有b*a,兩行有b*(a-1)

。。。那麼總共有(b+b-1+...+2+1)*(a+a-1+...+2+1)

=(b+1)*b/2 * (a+1)*a/2

*/int main()  

return 0;  

}  

矩形的個數

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

矩形的個數

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