uva11538 - Chess Queen(象棋中的皇后)

排列组合问题。

同一行的情况m*n*(m-1)

同一列的情况m*n*(n-1)

位于对角线的情况。知道了对角线长度的规律（m>n）1、2、3、4……n、n（共m+1-n个)。

所以每个长度用一下排列组合公式然后求和，最后得到2*n*(n-1)*(3*m-n-1)/3。

最后结果是上面三个结果的和。

代码如下：

#include <cstdio>
int main ()
{
unsigned long long n, m, tt;
while(scanf("%llu%llu",&n,&m),m+n)
{
if(n>m) {tt = m; m = n; n = tt;}
printf("%llu\n",n*m*(m+n-2)+2*n*(n-1)*(3*m-n-1)/3);
}
return 0;
}