Uva 11538 象棋中的皇后

题目链接：https://uva.onlinejudge.org/external/115/11538.pdf

两个皇后，n行m列，互相攻击的情况有多少种？

分析：

1、同一行的情况：n*m(m-1)

2、同一列的情况：n*m(n-1)

3、对角线：

设n<=m；

从左到右的 "/" 对角线上，依次是1,2,3,...，n-1，n,n,n(m-n+1个n)，n-1,n-2,...,1个空格。

那么这种对角线总和为：

由于有两种对角线，还要乘以2

Tip：

 1 #include <bits/stdc++.h>
 2
 3 using namespace std;
 4
 5 int main()
 6 {
 7     unsigned long long n,m;
 8     while(cin>>n>>m) {
 9         if(n==0) break;
10
11         if(n>m) swap(n,m);
12
13         cout<<n*m*(m-1)+n*m*(n-1)+2*n*(n-1)*(3*m-n-1)/3<<endl;
14
15     }
16     return 0;
17 }

转载于:https://www.cnblogs.com/TreeDream/p/6385509.html

Uva 11538 象棋中的皇后相关推荐

uva11538（组合数学）象棋中的皇后
例题 1 象棋中的皇后( Chess Queen, UVa 11538 ) 在 2×2 棋盘上放两个相互攻击的皇后(一白一黑) , 一共有 12 种方法, 如图 2-1 所示. 168 图 2-1 ...
象棋中常用的最小值最大值算法及剪枝算法
1.象棋中通常需要推算当前局面下,每走一步之后的局面分,通常我们可以设定考虑几步棋,通常我们所说的算棋,而计算机的AI算法中最常用的就是最大值最小值算法,而剪枝算法是对最大值最小值算法的一种优化. 如 ...
中国象棋中的两个为什么：为什么会“蹩马脚”？为什么双方棋子叫法不同？
1.为什么中国象棋中要设置马脚? 其实象棋并没有"设置"蹩马脚. 象棋中有一个通行走子原则--不能跨子行棋:对于一次走多格的棋子,如果路线上有其他棋子,则不能跨过该棋子走子(炮吃子 ...
C语言象棋马的遍历程序,象棋中马的遍历
1.问题描述: 在N*N棋盘上,任意一个位置放置一个棋子马,要能选择一套合适的移动路线,按象棋中"马走日"的移动规则不重复地遍历棋盘上每一个位置点. 2.基本要求: 用图形化的界面 ...
【队列】象棋中的马 BFS C++ （接上一篇文章）
队列象棋中的马 BFS C++ (接上一篇文章) 不同于迷宫,迷宫中有通道和障碍:而象棋中的马则没有明显标记的通道和障碍. 因此要标记该点是否入过队 inq[x][y]={false}; 默认没有入 ...
象棋中马走日字，给定棋盘上两个点，求两点间马最少走几步可达
一道有趣的算法题: <pre name="code" class="html">象棋中马只能走日字,有N*N棋盘上,给定某两点A,B,求从A到B马所 ...
为何中国象棋中要设置马脚
为何中国象棋中要设置马脚? 因为封建皇权不知道各位有没有开过一个脑洞: 如果单一棋子叛变,那么几步棋可以威胁王位? 直接说结论: 没有任何棋子可以在2步内胁君离开王位. 先说双士,他们是最靠近将帅的 ...
python中八皇后如何运算的_python解决八皇后算法
展开全部 global col #定义一些全局变量 global row global pos_diag global nag_diag global count def output(): ''' ...
中国象棋中的跳马问题
题目描述现在棋盘的大小不一定,由p,q给出,并且在棋盘中将出现障碍物(限制马的行动,与象棋走法相同) 输入第一行输入n表示有n组测试数据. 每组测试数据第一行输入2个整数p,q,表示棋盘的大小(1 ...

Uva 11538 象棋中的皇后

Uva 11538 象棋中的皇后相关推荐

最新文章

热门文章