矩形的个数

矩形的个数

时间限制: 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. }

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值