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