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

最新推荐文章于 2019-12-27 08:00:00 发布

weixin_30364325

最新推荐文章于 2019-12-27 08:00:00 发布

阅读量107

点赞数

原文链接：http://www.cnblogs.com/yyf573462811/archive/2012/09/02/6365228.html

版权

点击打开链接

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;
}

转载于:https://www.cnblogs.com/yyf573462811/archive/2012/09/02/6365228.html