392
技术社区[云栖]
矩形的个数
矩形的个数
时间限制：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
一个公式：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.}
最后更新：2017-04-03 05:40:29