UVA 11538 Chess Queen

组合数学题

排列组合

算横的加竖的

再算斜的，用数学公式化简，就能得到最后答案的公式了。

#include <stdio.h>
#include <algorithm>
using namespace std;
long long m,n;
int main()
{
        while(scanf("%lld%lld",&m,&n)>0)
        {
                if(m==0&&n==0)
                        break;
                if(m<n)
                        swap(m,n);
                long long ans=m*n*(m+n-2)+2*(n-1)*n*(3*m-n-1)/3;
                printf("%lld\n",ans);
        }
        return 0;
}