矩形的個數

時間限制：

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），你必須處理到eof為止

輸入2個整數a,b(1<=a,b<=1000) 輸出

輸出找到的矩形數。

樣例輸入

1 23 2

樣例輸出

318

題解：主要兩個問題

1.a，

b範圍是

<=1000,

所以結果最大為

2505 0025 0000

大於unsigned

和int

的範圍

2.原理就是矩陣相乘問題。即

n=1+2+3...+a;

結果就是：

1*n+2*n+3*n+...b*n;

等價於(1+a)*a/2*(1+b)*b/2;

程式**：

#include

#include

int main()

system("pause");

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...

矩形的個數

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

矩形的個數

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