矩形的个数

 

矩形的个数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型。

转载于:https://www.cnblogs.com/wangyouxuan/p/3225702.html