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;   }







评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值