UVA 11538-Chess Queen简单排列组合

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28978

题意: chess中的皇后问题, 在一个n*m的范围内, 两个皇后能够相互攻击的摆放方式.

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std;

long long min(long long a,long long b)
{return a<b?a:b;}
long long max(long long a,long long b)
{return a>b?a:b;}

int main()
{

long long n,m,i;
while(scanf("%lld%lld",&n,&m)!=EOF)
{
if (!n&&!m) break;
long long ans=0;
ans+=n*m*(m-1)/2;
ans+=m*n*(n-1)/2;
long long tmp=0;
if (n>m) swap(n,m);
for (i=2;i<=n-1;i++)		//对角线元素为1到n-1个的情况
{
tmp+=i*(i-1)/2;
}
tmp*=2;		//上下两部分对称

tmp+=(m-n+1)*n*(n-1)/2;		//对角线元素为n个的情况

tmp*=2;			//对角线有两个方向
ans+=tmp;
printf("%lld\n",ans*2);//2种颜色互换;

}

return 0;

}