NYOJ 212题 矩形的个数

第一眼看到这个题就感觉应该很麻烦，然后仔细读了下，感觉应该会有公式，于是上网搜到了公式：

长方形的个数=长边线段数 * 宽边线段数（线段数 = 基本点 * 基本线段 / 2）

实际上，计算线段数时，用的是 n + (n - 1) + (n - 2) + ... + 2 + 1;比较好想，好理解。

知道公式了 ，这个题按理说就好解决了，但是，题目输入的数据在 1 <= N <= 1000，所以不能用int（基本型整型变量int中允许存放的数值范围是：-32768~32767），而用了 duoble型（数值范围： -10^308 ~ 10^308之间，并提供 15~16 位有效位）。然后 ，这样还没完，只是保证了结果理论上的正确性，而对于这道题来说，输出结果必须没有小数点后面的东西，所以我又加了一个.0 即printf("%.0lf\n", sum);，这样就符合题意了。

此题若用int/long 结果是1382146832，用double是250500250000。

下面是源代码：

#include<stdio.h>
int main()
{
int A, B;
while(scanf("%d%d", &A, &B) != EOF)
{
double m=0, n=0, i, sum;
for(i = 1; i <= A; i ++)
m += i;
for(i = 1; i <= B; i ++)
n += i;
sum = m * n;
printf("%.0lf\n", sum);
}
return 0;
}