UVa 11538 - Chess Queen//计数

                                                                      

给定的m*n的棋盘，放置黑白皇后的方式从三个方面考虑。行，列，对角线。

行：选取一个皇后放置一个皇后有m*n中方式，接下来放置另一个皇后，有(n-1)中方式，所以按行考虑有n*m*（n-1）种方式。

列：同理可得有n*m*（m-1）中方式。

对角线： 对角线有两个方向的，”/“和”\“两个方向，先考虑一个方向。

                 每条对角线的长度为：1,2,3···(n-1),n,n,···n,(n-1),···2,1

                 每条对角线上的放置方式有len*(len-1)在方式。

所以对三种方式求和既得答案。

下面是代码：

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;

int main()
{
    LL n,m;
    while(cin>>n>>m&&n&&m){

        if(n>m) swap(n,m);
        cout<<n*m*(n+m-2)+2*n*(n-1)*(3*m-n-1)/3<<endl;
    }
    return 0;
}