矩形的个数

时间：2015-09-29 20:17:40 阅读：119 评论：0 收藏：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），你必须处理到EOF为止

输入2个整数A,B(1<=A,B<=1000)

输出

输出找到的矩形数。

样例输入

1 2
3 2

样例输出

3
18

`````````````````````````````````````````````

就是排列组合问题长选两条边宽选两条边

即 Cm2 * Cn2 = (m+1) * m / 2 * (n+1) * n / 2 = mn * (m+1)(n+1) / 4

或者f（a,b）=(1+2+3+.....+a)*(1+2+3+...+b)

#include <iostream>

using namespace std;

int main()

{

long long int a,b;

while(cin>>a>>b)

cout<<a*(a+1)*b*(b+1)/4<<endl;;

return 0;

}

标签：

原文地址：http://www.cnblogs.com/aaaadengchaochao/p/4847049.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行