ACM 矩形的个数

描述

在一个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;
    }
}

 

ACM 矩形的个数,布布扣,bubuko.com

ACM 矩形的个数

原文：http://www.cnblogs.com/xiongqiangcs/p/3647205.html