找规律=.=
本来今晚是做并查集的,但发现这题找规律就行了,但是为什么这题网上说可以用并查集呢。。。非得那么麻烦?!
一个n*m的矩形,
当n=1时,即只有一列:一个一个地数,有m个;二个二个地数,有m-1个;。。。;m个m个地数,有1个。所以就有(1+m)*m / 2个。
当m=1时,即只有一行:一个一个地数,有n个;二个二个地数,有n-1个;。。。;n个n个地数,有1个。所以就有(1+n)*n / 2个。
所以在n*m的矩形中,一共有(1+n)*n / 2 * (1+m)*m / 2 个。
AC代码:
#include <stdio.h>
int main()
{
int t, n, m;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&m);
printf("%d\n", (1+n)*n/2*(1+m)*m/2 );
}
return 0;
}