UVA - 11538 Chess Queen
2014-02-11 15:57
288 查看
题意:在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))
思路:分三种情况:
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
- Uva11538 Chess Queen
- UVA11538 Chess Queen
- uva 11538 Chess Queen
- uva 11538 Chess Queen
- 【组合计数】UVA - 11538 - Chess Queen
- UVa 11538 Chess Queen 象棋中的皇后
- UVA 11538(Chess Queen-矩阵对角线长度)
- UVA 11538 Chess Queen
- UVA - 11538 Chess Queen
- UVA-11538 Chess Queen(数学)
- UVA 11538 Chess Queen
- UVa 11538 - Chess Queen
- 【基本计数方法---加法原理和乘法原理】UVa 11538 - Chess Queen
- UVA11538-Chess Queen
- uva11538 - Chess Queen(象棋中的皇后)
- UVa 11538 Chess Queen (组合&分类)
- UVA 11538【象棋中的皇后】Chess Queen-----2015年1月24日
- UVA 11538:Chess Queen
- UVa 11538 Chess Queen