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

来源

FOJ月赛-2007年3月

上传者

ACM_赵铭浩

思路：

       题上是让求总共的矩形的个数，总的矩形的个数不容易求，但是我们知道总的矩形的个数与行数和列数有关，所以我们可以通过求每一行和每一列中的矩形的个数，将它们相乘就能够求出总共的矩形的个数！

代码：

//找规律的题，首先我们要求一行中有多少个矩形和一列中有多少个矩形，然后将矩形的个数乘起来
//就是矩形的总数！ 
#include <stdio.h>
int main()
{
	long long n,m;
	while(scanf("%lld%lld",&n,&m)!=EOF)
	{
		long long s1=0;
		for(int i=1;i<=n;i++)
		{
			s1+=i;
		}
		long long s2=0;
		for(int j=1;j<=m;j++)
		{
			s2+=j;
		}
		printf("%lld\n",s1*s2);//如果不是long long型的数据就会出现数据溢出，要特别注意! 
	}
	return 0;
}