矩形的个数
时间限制:
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
-
本题有多组输入数据(<10000),你必须处理到EOF为止
#include<stdio.h>
int main()
{
long long int a,b,n;
while(scanf("%lld%lld",&a,&b)!=EOF)
{
n=a*(a+1)*b*(b+1)/4;
printf("%lld\n",n);
}
}
巧妙之处:将矩形整体放倒坐标中,即只要保证任意X轴上有两点,Y轴上有两点。就能构成一个矩形。所以采用求排列组合数即可。
注意之处:因为是大数问题,需用long long int 型。