HDU -2524 矩形A + B

找规律题，这种题目比较巧妙，要仔细观察找出规律

1. 假设只有一行，一共有n列，那么由一个小矩形构成的矩形个数为n， 由两个小矩形构成的矩形个数为 n - 1个 .... 由 n 个小矩形构成的矩形个数为1个，所以所有的矩形个数就是

n + (n - 1) + (n - 2) + ...+ 2 + 1 = n * (n + 1) / 2

2. 同理假设只有一列， 可以构成的矩形数目也是 n * (n + 1) / 2

所以， 总的矩形个数，就是行构成的矩形总数 * 列构成的矩形总数

代码如下

#include <stdio.h>

int main()
{
    int n, m, N;
    scanf("%d", &N);
    while (N--)
    {
        scanf("%d%d", &n, &m);
        int t = n * (n + 1) / 2 * m * (m + 1) / 2; 
        printf("%d\n", t);
    } 
    
    return 0;
}