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