UVA 11538Chess Queen

链接:uva网站访问好慢,自己去vj上挂题吧。http://acm.hust.edu.cn/vjudge/toIndex.action

题意:给定n,m表示在一个n*m的棋盘上,要求放入一白一黑两个国际象棋的皇后,要求两个皇后能互相攻击到,求方案数。

分析:《算法竞赛入门经典训练指南》数学基础例题1。

代码:

#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<bitset>
#include<math.h>
#include<cstdio>
#include<vector>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#pragma comment(linker, "/STACK:102400000,102400000")
using namespace std;
const int N=1000010;
const int MAX=151;
const int MOD1=1000007;
const int MOD2=100000009;
const double EPS=0.00000001;
typedef long long ll;
const ll MOD=1000000009;
const ll INF=10000000010;
typedef unsigned long long ull;
ll sum[N];
int main()
{
    int i,n,m;
    ll ans;
    sum[0]=0;
    for (i=2;i<=1000000;i++) sum[i]=sum[i-1]+(ll)(i-1)*(i-2);
    while (scanf("%d%d", &n, &m)&&(n+m)) {
        if (n>m) swap(n,m);
        ans=(ll)m*n*(n-1);
        ans+=(ll)n*m*(m-1);
        ans+=(ll)2*(m-n+1)*n*(n-1);
        ans+=4*sum[n];
        printf("%lld\n", ans);
    }
    return 0;
}


你可能感兴趣的:(UVA 11538Chess Queen)