NYOJ矩形的个数

矩形的个数

时间限制：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 23 2

样例输出

318

#include<stdio.h>int main(){int A,B;while(scanf("%d%d",&A,&B)!=EOF){int i,j,sum=0;for(i=1;i<=A;i++){for(j=1;j<=B;j++){sum=sum+i*j;}}printf("%d\n",sum);}return 0;}

最优解：有一个公式：<pre class="cpp" name="code">include <stdio.h>main()
{
float a,b;
while(scanf("%f%f",&a,&b)+1)
printf("%.0f\n",(a+1)*a*(b+1)*b/4);
}