1. 程式人生 > >nyoj-206-矩形個數

nyoj-206-矩形個數

矩形的個數

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

m*n的矩形裡面總共有(1+2+……+m)*(1+2+……+n)個矩形

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
#include <stdio.h>
#include <limits.h>
using namespace std;

int main() {
    long long n,m,k1,k2;
    while(scanf("%lld %lld",&n,&m)!=EOF){
        k1=1,k2=1;
        k1*=((1+n)*n)/2;
        k2*=((1+m)*m)/2;
        printf("%lld\n",k1*k2);
        //cout<<k1*k2<<endl;
    }
return 0;
}