题目
给你一个高为n ,宽为m列的网格,计算出这个网格中有多少个矩形,下图为高为2,宽为4的网格.
Input
第一行输入一个t, 表示有t组数据,然后每行输入n,m,分别表示网格的高和宽 ( n < 100 , m < 100).
Output
每行输出网格中有多少个矩形.
Sample Input
2
1 2
2 4
Sample Output
3
30
能想出思路啥都好说
第一行和第一列很容易找规律,数学形式就是等差数列求和
中间数就是对应行头与对应列头的乘积
#include <stdio.h>
int main()
{
int t,n,m,i;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&m);
int sum=0,h=0,l=0;
h=(n+1)*n/2;
l=(m+1)*m/2;
sum=h*l;
printf("%d\n",sum);
}
return 0;
}