《蓝桥杯赛前训练》由会员分享，可在线阅读，更多相关《蓝桥杯赛前训练（2页珍藏版）》请在金锄头文库上搜索。
1、一.棋盘上的距离问题描述国际象棋的棋盘是黑白相间的8 *8的方格，棋子放在格子中间。如图所示:王：横、直、斜都可以走，但每步限走一格。后：横、直、斜都可以走，每步格数不受限制。车：横、竖均可以走，不能斜走，格数不限。象：只能斜走，格数不限。写一个程序，给定起始位置和目标位置，计算王、后、车、象从起始位置走到目标位置 所需的最少步数。输入数据第一行是测试数据的组数t(0= t = 20)。以下每行是一组测试数据，每组包括棋盘 上的两个位置，第一个是起始位置，第二个是目标位置。位置用”字母-数字”的形式表示， 字母从侦到h，数字从1到8。输出要求对输入的每组测试数据，输出王、后、车、象所需的最少步
2、数。如果无法到达就输出 Inf.输入样例2al c3f5 f8输出样例2 1 2 13 1 1 Inf二.校门外的树问题描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每 个整数点，即0，1，2，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已 知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些 区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后，马路上 还有多少棵树。输入数据输入的第一行有两个整数L(1 = L = 10000)和M(1 = M = 100)，L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个 不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。输出要求输出包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。输入样例500 3150 300100 200470 471输出样例298
