矩形的个数

 

矩形的个数http://acm.nyist.net/JudgeOnline/problem.php?pid=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

代码如下:
#include<stdio.h>
int main()
{
 double m,n;
 while(scanf("%lf %lf",&m,&n)!=EOF)
 {
  double s;
  s=m*(m+1)*n*(n+1)/4;
  printf("%.0lf\n",s);
 }
 return 0;
}
代码虽说有点短,但是题真心不容易,第一是公式,第二就是AB是整数,就立刻定义整型,但是公式涉及/4整型运算过不了,所以用double型。
posted @ 2013-07-30 17:55  王莜轩  阅读(304)  评论(0编辑  收藏  举报