矩形的个数
时间限制:
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() { long long a,b; while(~scanf("%lld%lld",&a,&b)) { long long sum1=0,sum2=0; int i,j; for(i=1;i<=a;i++) sum1+=i; for(j=1;j<=b;j++) sum2+=j; printf("%lld\n",sum1*sum2); } return 0; }
-
本题有多组输入数据(<10000),你必须处理到EOF为止