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

  

大水题，int 过不了 ，要用 long long  

两种方法，一是公式，二是循环算出1*1，1*2……的个数，再相加

第二种方法用c++会超时

01. #include<stdio.h>

02.  

03. int main()

04. {

05. long long a, b;

06. while(scanf("%lld%lld", &a, &b) != EOF)

07. {

08. printf("%lld\n", (a+1)*(b+1)*a*b/4);

09. }

10. return 0;

11. }

01. #include<stdio.h>

02. int main()

03. {

04. int a,b,i,j;

05. long long sum;

06. while(scanf("%d%d",&a,&b)!=EOF)

07. {

08. sum=0;

09. for(i=a;i>0;i--)            

10. for(j=b;j>0;j--)        

11. sum+=i*j;              

12. printf("%lld\n",sum);

13. }

14. return 0;

15. }