2016huasacm暑假集训训练四 递推_C

题目链接：https://vjudge.net/contest/125308#problem/C

题意：给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形  这个题只要看两部分就行，先是横一排 是M长  最多m*(m+1)/2  个    再是竖一列 最多n*(n+1)/2个，

现在就把排和列拉伸，形成一个高为n*(n+1)/2，宽为m*(m+1)/2的网格，这样只要算下面积就行了

AC代码：

#include<stdio.h>
int main()
{
   int t,x,y,t1;
   scanf("%d",&t);
   while(t--)
    {
      scanf("%d%d",&x,&y);
      t1 = x*(x+1)/2*y*(y+1)/2;
      printf("%d
",t1);
    }
   return 0;
}