矩形的个数

矩形的个数

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

改进前，利用四个循环挨个计算，想法简单但是运算超时。

01. #include <stdio.h>

02. int main() {

03. int a,b,count;

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

05. count=0;

06. for(int i=0;i<a;i++){

07. for(int j=0;j<a-i;j++){

08. for(int x=0;x<b;x++){

09. for(int y=0;y<b-x;y++){

10. count++;

11. }

12. }

13. }

14. }

15. printf("%d\n",count);

16. }

17. return 0;

18. }




改进后，找到规律，算法简单明了。

01. #include <stdio.h>

02. int main() 

03. { 

04. long long a,b; 

05. while(scanf("%ld%ld",&a,&b)!=EOF) 

06. { 

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

08. } 

09. return 0; 

10. }

做题的时候，一定要找到规律，特别是数学类的题目。