找规律题,这种题目比较巧妙,要仔细观察找出规律
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 + ) / * m * (m + ) / ;
printf("%d\n", t);
} return ;
}