矩形A + B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5306 Accepted Submission(s): 4119
Problem Description
给你一个高为n ,宽为m列的网格,计算出这个网格中有多少个矩形,下图为高为2,宽为4的网格.
![](https://i-blog.csdnimg.cn/blog_migrate/30eb0263b48b7de077ccf5a73574b88d.jpeg)
Input
第一行输入一个t, 表示有t组数据,然后每行输入n,m,分别表示网格的高和宽 ( n < 100 , m < 100).
Output
每行输出网格中有多少个矩形.
Sample Input
2 1 2 2 4
Sample Output
3 30
//杭电2524:矩形A+B
//解题思路:
//题目大意是求网格中所有的矩形,
//此题为找规律题,首先,边长为一不能再分割,大于一的可以分割,
//分割后最小矩形边长大于等于一小于二
//主要从两方面考虑,纵横两方向,每个方向上所能 插入的线等于边长减一;
//每个方向所能分割的总矩形数等于分割后最小矩形数加两最小矩形组合而成的矩形数
//加三个小矩形组合的矩形数一直到加整个大矩形,横方向一样,最后把各方向的总数相乘
//例如,网格的长宽分别为4,3;那么,首先分割 长,可以加三条竖线,
//所以在纵方向分割的矩形总数为 4+3+2+1=10(相当于等差数列求和);同理,在横方向等于2+1=3
//所以总的结果等于 10X3=30;
#include<stdio.h>
int main()
{
int t,n,m,a,b,sum;
scanf("%d",&t);
while(t--)
{
a=0;b=0,sum=0;
scanf("%d%d",&n,&m);
for(;n>0;n--)
a+=n;
for(;m>0;m--)
b+=m;
sum=a*b;
printf("%d\n",sum);
}
return 0;
}