矩形的个数
时间限制: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
可以找到规律 ,也可以用组合,嘻嘻!
规律ac
#include<stdio.h>
long long jx(long long c)
{
long long i,v=0;
for(i=1;i<=c;i++)
{
v+=i;
}
return v;
}
int main()
{
long long a,b;
while(scanf("%lld%lld",&a,&b)!=EOF)
{
long long c=0;
c=jx(a)*jx(b);
printf("%lld\n",c);
}
return 0;
}
输入的数字看做每个小正方形的长,宽的倍数,让后组合;
输入n,m
共有 (n+1)n/2 (m+1) *m/2种!
ac代码:
#include<stdio.h>
int main()
{
long long a,b;
while(scanf("%lld%lld",&a,&b)!=EOF)
{
//long long
long long c=0;
c=(a+1)*a*(b+1)*b/4;
printf("%lld\n",c);
}
return 0;
}