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

按照自己的思路的 代码  发现超时  后来才发现 有公式==真是666

 
#include<iostream>
using namespace std;
int main()
{
	int m,n;
	while(cin>>m>>n)
	  {
	  	 int j,k;
		 long long l=0;
	  	 
	  	 for(j=1;j<=m;j++)
	  	   {
	  	   	  for(k=1;k<=n;k++)
	  	   	    {
	  	   	       l+=(m+1-j)*(n+1-k);	 
	  	   	    }
	  	   }
	  	 cout<<l<<endl;  
	  }
   return 0;	  
}       

发现利用公式代码还是错 于是吧 m，n全部改成long long  就好了

公式代码： 

#include<iostream>
using namespace std;
int main()
{
	long long m,n;
	while(cin>>m>>n)
	  {	  	 
		 long long l=0;
          l=m*(m+1)/2*n*(n+1)/2;
	  	 cout<<l<<endl;  
	  }
   return 0;	  
}