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