hdu 2524 矩形A + B (找规律)

点击打开链接

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


posted on 2012-09-02 09:25  Slege  阅读(134)  评论(0编辑  收藏  举报

导航