矩形的個數
時間限制: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; } }