矩形的个数
时间限制:
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为止
m*n的矩形里面总共有(1+2+……+m)*(1+2+……+n)个矩形
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
#include <stdio.h>
#include <limits.h>
using namespace std;
int main() {
long long n,m,k1,k2;
while(scanf("%lld %lld",&n,&m)!=EOF){
k1=1,k2=1;
k1*=((1+n)*n)/2;
k2*=((1+m)*m)/2;
printf("%lld\n",k1*k2);
//cout<<k1*k2<<endl;
}
return 0;
}