UVA11538Chess Queen，uva11538chessqueen

UVA11538Chess Queen，uva11538chessqueen

轉載請注明出處： http://www.cnblogs.com/fraud/           ——by fraud

題目意思：在n*m的棋盤中放置兩個不同的皇後，使得兩者能夠相互攻擊，共有多少種放置方法？

考慮將其分為1.相同行列 2.相同對角線上

1.先放其中一個子，有n*m種放置方法，剩下一個子對於任意一種方法都有（n+m-2）種，即為n*m*(n+m-2);

2.考慮一個方向的對角線，最終乘2即可，先放其中一個子，放置方法數也就是每條對角線的長度：1,2,3……n-1,n,n,……,n,n-1,……,2,1（中間有m+n-1個n），則另一個子為相對應對角線長度-1，而後對其求和，

　最終第二種的方案數為2*n*(n-1)*(3m-n-1)/3

兩者相加，套公式即可

#include <iostream> using namespace std; int main() { ios::sync_with_stdio(false); unsigned long long n,m; while(cin>>n>>m&&(n||m)) { if(m<n)swap(n,m); unsigned long long ans=(m+n-2)*(n*m)+2*(n-1)*n*(3*m-n-1)/3; cout<<ans<<endl; } return 0; } View Code