矩形的个数
时间限制:
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为止
一个公式:N=a*(a+1)*b*(b+1)/4(N为个数,a.b为长宽)这道题只要知道这个公式就可以过了,
不过在输出的时候一定要转换成long long类型
代码如下:
#include <iostream>
02.
#include <cstdio>
03.
using
namespace
std;
04.
05.
int
main()
06.
{
07.
int
a, b, i, j;
08.
09.
while
(cin >> a >> b)
10.
{
11.
12.
printf
(
"%lld\n"
, (
long
long
)b * (b+1) * a * (a+1) / 4);
13.
}
14.
return
0;
15.
}