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