nyoj 矩形个数

矩形的个数

时间限制： 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*2　　　
如右图：3*2的矩阵 a=3 b=2（一）当b=1时：矩形的个数有：a=3时，1个；a=2时，2两个；a=1时，三个；共3+2+1即：b+b-1+b-2+...+1；

（二）当a=1时和b=1的情况类似，共a+a-1+...+1个。
所以：共（b+b-1+b-2+...+1）*（a+a-1+...+1）个，，，等差数列的公式。。

#include <iostream>
using namespace std;

int main()
{
long long a,b;
while(cin>>a>>b)
cout<<(a+1)*a*(b+1)*b/4<<endl;
return 0;
}

 

 

#include <iostream>
using namespace std;

int main()
{
long long a,b;
while(cin>>a>>b)
{
long long count=0,sum=0;
for(int i=1;i<=a;i++)
count+=i;
for(int j=1;j<=b;j++)
sum+=j*count;
cout<<sum<<endl;
}
}

      

转载于:https://www.cnblogs.com/tianzeng/p/8638719.html