黑精灵与白精灵
【题目描述】
在一个矩阵精灵王国里有两个精灵，一个叫黑精灵，一个叫白精灵。他们住在一个N*M的矩阵方格中的不同位置，黑精灵住在矩阵方格的左上角（1，1），白精灵住在矩阵方格的右下角方格里（N，M）。
在这个矩阵方格例还有一对可穿越的们，这对穿越门的位置不固定，位置可变换（穿越门不会出现在矩阵方格左上角和右下角位置，也不会重叠出现，有且只有一对）。穿越门的功能是当进去其中一扇门的位置后可直接穿越到另一扇门的位置。
如下图所示：
一天黑精灵要去白精灵家做客，需要穿过方格矩阵到达白精灵家，穿行矩阵方格要求：
1.每次只能走一个方格，可以向上、向下、向左、向右行走；
2.每走一个方格记为一步，但从一扇门穿越到另一扇门穿越门不记步数（从方格走到穿越门和从穿越门到其他方格都计1步）；
3.可借助穿越门去白精灵家（可减少行走步数）。
为了尽快到达白精灵加，请你帮助黑精灵找一条最短路线，并且计算出最短路线的步数。
例如：
给出一个3*4的矩阵方格，并给出第一个穿越门的坐标位置N1，M1（2，3），第二个穿越门的坐标位置N2，M2（3，1），已知黑精灵初始坐标位置左上角（1，1），白精灵坐标位置右下角（N，M）。
假设用两个大写字母“D”表示矩阵方格中穿越门的位置，1代表黑精灵，2代表白精灵，用数字0表示剩余矩阵方格。
如下图所示：
按照穿行矩阵方格要求为左上角方格的黑精灵到右下角方格白精灵家找一条最短路线，计算出最短路线的步数。
路线：从黑精灵初始位置（1，1）到正下方方格（2，1）走1步，正下方方格（2，1）到其下方穿越们（3，1）“D”走1步，然后穿越到另一扇穿越门（2，3）向正下方（3，3）走1步，最后到大白精灵家（3，4）需要走1步，故最短路线需要4步。
【输入描述】
第一行输入两个以一个空格隔开的正整数N（2<N<101），M（2<M<101），分别表示N行M列的方格矩阵；
接下来第二行输入两个以一个空格隔开的正整数：N1（N1<=N），M1（M1<=M），代表第一个穿越门位于第N1行第M1列；
接下来第三行输入两个以一个空格隔开的正整数：N2（N2<=N），M2（M2<=M），代表第二个穿越门位于第N2行第M2列；
注意：两个穿越门位置不能重叠，即不能同时满足N1=N2和M1=M2；两个穿越门位置也不能位于左上角（1，1）和右下角（M，N）；第一个穿越门位置要在第二个穿越门前边或者上边。
【输出描述】
输出一个整数，表示黑精灵去白精灵家最短路线需要走多少步（可借助穿越门，减少步数），如果没有能到达白精灵家的路线或者其他情况统一输出数字“0”。
【输入样例】
3 4 2 3 3 1
【输出样例】
4
相似题推荐
执行语句 cout << "1 + 2 = " << 1 + 2; 的结果是？（ ）
| A． 1 + 2 = 1 + 2 |
B． 3 = 1 + 2 |
| C． 3 = 3 |
D． 1 + 2 = 3 |
吃粽子
题目描述：
端午节到了，部落联盟准备了 k 个粽子。n 个部落首领按编号 1 到 n 轮流吃粽子。
每轮每人吃的粽子数等于轮次数（第 1 轮每人吃 1 个，第 2 轮每人吃 2 个，依此类推），直到吃掉最后一个粽子。
吃掉最后一个粽子的首领即为获胜者。给定 n 和 k，请计算获胜的首领编号。
例如，n = 3，k = 13，吃粽子过程如下：
第一轮，1 号首领吃 1 个粽子（第 1 个），2 号首领吃 1 个粽子（第 2 个），3 号首领吃 1 个粽子（第 3 个）；
第二轮，1 号首领吃 2 个粽子（第 4、5 个），2 号首领吃 2 个粽子（第 6、7 个），3 号首领吃 2 个粽子（第 8、9 个）；
第三轮，1 号首领吃 3 个粽子（第 10、11、12 个），2 号首领吃掉最后一个粽子；
显然，2 号首领是获胜者。
输入描述：
一行输入两个整数 n 和 k（2≤n≤105，1≤k≤109），分别表示部落首领的数量以及粽子的数量，整数间以一个空格隔开。
输出描述：
输出一个整数，表示获胜的首领编号。
样例输入：
3 13
样例输出：
2
选球的最大总和
题目描述：
在一个球池中，有 a 个黑球和 b 个白球，每个黑球价值 5 分，每个白球价值 3 分。
现需要从球池中选择若干个球，选择时需满足一个条件：选取的黑球数量必须大于或等于选取的白球数量。
请找出一种满足条件的选球方案，使得所选球的价值总和达到最大，并输出这个最大的价值总和。
输入描述：
输入两个整数 a，b（1≤a，b≤100），分别表示黑球和白球的数量，整数之间以一个空格隔开。
输出描述：
输出一个整数，表示符合条件的最大价值总和。
样例输入：
5 8
样例输出：
40
