UVA - 11538 Chess Queen

题意：在n*m的棋盘上，有多少种方法使得两个皇后相互攻击

思路：分三种情况:

1.同一行上的相互攻击：第一个皇后有n*m种方法，第二个皇后只有(m-1)，同行不同列的方法

2.同一列上的相互攻击：同上

3.同一对角线上的攻击：设n<=m,那么 \ 对角线有：1,2,3,,,,n-1,n(m-n+1个),n-1,,,,2,1

另一个方向的也是如此，那么确定了第一个放皇后的位置后，另一个就好确定了

结果是：2 *（2*i(i-1){i 从1到n-1} + (n-m+1)*n*(n-1)）

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;

unsigned long long n,m;

int main(){
    while (cin >> n >> m && n+m){
        if (n > m)
            swap(n,m);
        cout << n*m*(m+n-2)+2*n*(n-1)*(3*m-n-1)/3 << endl;
    }   
    return 0;
}

UVA - 11538 Chess Queen

原文：http://blog.csdn.net/u011345136/article/details/19079611