hdu 2524 矩形A + B （找规律）

最新推荐文章于 2018-08-14 20:50:52 发布

原创最新推荐文章于 2018-08-14 20:50:52 发布 · 657 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种计算矩阵中所有可能矩形数量的方法，并提供了一个简单的C语言程序实现。通过数学推导，得出公式（1+m）*m/2*(1+n)*n/2来计算任意大小矩阵内的矩形总数。

点击打开链接

PS:找规律，

有n行和m列。
如果只看一行的话，它有多少个矩形呢？单个地数有m个，两个地数有m-1个……，m个地数有1个。每一行就有：1+2+3+……+m个=（1+m）*m/2。
我们把每一行抽象成一个矩形，也就只剩一列了。一列的话，有:1+2+……+n=(1+n)*n/2个。
总结起来，就有：=（1+m）*m/2*(1+n)*n/2那么多个了。

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