ZCMU-1345-国际象棋

本文介绍了一个计算国际象棋中王、后、车、象从任意起始位置到目标位置所需最少步数的算法。该算法适用于8×8的标准棋盘,并考虑了不同棋子的移动规则。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1345: 国际象棋

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 123   Solved: 40
[ Submit][ Status][ Web Board]

Description

 国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。
王、后、车、象的走子规则如下:
王:横、直、斜都可以走,但每步限走一格。
后:横、直、斜都可以走,每步格数不受限制。
车:横、竖均可以走,不能斜走,格数不限。
象:只能斜走,格数不限。
你的任务是写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置所需的最少步数。

Input

 第一行是测试数据的组数t(0 <= t <= 20)。以下每行是一组测试数据,每组包括棋盘上的两个位置,第一个是起始位置,第二个是目标位置。位置用"字母-数字"的形式表示,字母从"a"到"h",数字从"1"到"8"。

Output

对于输入的每组测试数据,输出王、后、车、象所需的最少步数。如果无法到达,就输出"Inf". 

Sample Input

2
a1 c3
f5 f8

Sample Output

2 1 2 1
3 1 1 Inf

HINT

请使用%s读入字符串



【解析】
这道题需要知道他们都是怎么走的之后就是需要注意的是斜着走相当于横着走加竖着走了一步。还有就是要算出x坐标上差了几步,y坐标上差了几步。知道了这些我们就可以做了
#include <cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
    int n,x,y,a,b,c,q;
    char s1[10];
    char s2[10];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s%s",s1,s2);
        x=fabs(s2[0]-s1[0]);//求x点相差多少
        y=fabs(s2[1]-s1[1]);//求y点相差多少
        if(x==0&&y==0)
        {
            printf("0 0 0 0\n");//起点和终点相等则不需要移动
            continue;
        }
        a=min(x,y)+fabs(x-y);//因为斜着走一格相当于横着竖着都走一格了,所以就可以少走,所以这样可以算出最少多少步
        q=fabs(x-y);
        if((x==0)||(y==0)||(x==y))
            b=1;//如果在同一行上或者同一列上或者同一条斜线上就只需要1步
        else
            b=2;//否则需要两步
        if((x==0)||(y==0))
            c=1;//如果在同一行或者同一列上只需要一步
        else
            c=2;//否则需要两步
        if(x==y)
            {
                printf("%d %d %d 1\n",a,b,c);//在一条斜线上象只用走一步
            }
        else if(q%2!=0)
        {
        printf("%d %d %d Inf\n",a,b,c);//如果两者相减取余2不为0的话说明到不了因为斜着走是相当于横着走和竖着走一次
        }
        else
        {
            printf("%d %d %d 2\n",a,b,c);//否则需要两步可以到达
        }
    }
  return 0;
}


<think>好的,用户想查询ZCMU OJ 1318的题目详情或解题方法。首先,我需要确认自己是否了解这个题目。由于ZCMU OJ的题目可能不在我的训练数据中,我需要根据现有的引用信息进行推断,或者给出一般性的建议。 查看用户提供的引用,发现引用1提到了1614题涉及字符串替换和大小写处理,引用2是1489题关于数气球,引用3是1900题关于并查集的应用。这些信息可能帮助用户解决类似问题,但用户明确询问的是1318题,因此需要处理这个具体的问题。 首先,我需要检查是否有关于1318题的引用,但用户给出的引用中并没有直接提到1318。因此,可能需要建议用户通过题目编号查找或根据常见题型推测。例如,ZCMU的题目可能涉及数据结构、算法或字符串处理等。考虑到引用中的其他题目涉及字符串处理和并查集,1318可能属于类似类型。 接下来,我应该建议用户检查题目链接或提供更多细节,比如题目描述或输入输出样例,以便更准确地分析。同时,可以给出常见的解题思路,比如字符串处理、动态规划或图论算法,并参考现有引用中的类似题目,如字符串处理要注意大小写(引用1),数气球可能涉及计数或哈希表(引用2),并查集用于处理连通性问题(引用3)。 如果用户无法提供更多信息,可以建议搜索ZCMU OJ的在线资源或论坛,比如官方网站、GitHub题解或相关讨论区。此外,提供通用的解题步骤,如分析输入输出、确定算法、处理边界情况等,可能对用户有帮助。 最后,生成相关问题,引导用户进一步提问或提供更多细节,以便更精准地解答。</think>根据现有资料,ZCMU OJ 1318的具体题目内容未在提供的引用中直接提及。以下是帮助您解决此类编程题目的通用方法及建议: ### 常见解题思路(适用于ZCMU OJ题型) 1. **字符串处理** 若涉及字符串操作(如引用[^1]中1614题的替换和大小写处理): ```python # 示例:字符串替换时保留大小写标记 original = "HelloWorld" positions = [0 if c.isupper() else 1 for c in original] # 记录大小写位置 modified = original.lower().replace("world", "Python") result = "".join([c.upper() if positions[i]==0 else c for i,c in enumerate(modified)]) ``` 2. **并查集应用** 若涉及连通性问题(如引用[^3]中1900题的多米诺骨牌): ```python class UnionFind: def __init__(self, n): self.parent = list(range(n+1)) def find(self, x): if self.parent[x] != x: self.parent[x] = self.find(self.parent[x]) return self.parent[x] def union(self, x, y): self.parent[self.find(y)] = self.find(x) ``` 3. **计数与统计** 若涉及数值统计(如引用[^2]中1489题的气球计数): ```python from collections import defaultdict def count_balloons(arr): counter = defaultdict(int) for num in arr: counter[num] += 1 return max(counter.values()) if counter else 0 ``` ### 建议步骤 1. **获取题目描述** 访问ZCMU OJ官网或通过题目编号搜索获取1318题的输入输出样例及具体要求。 2. **分析问题类型** - 若涉及字符串:注意大小写处理、特殊符号过滤 - 若涉及数学:推导公式或使用动态规划 - 若涉及图论:构建邻接表或应用DFS/BFS 3. **参考相似题目** 如引用的字符串替换题需额外记录大小写位置,这种技巧可推广到其他需要保留原始格式的场景。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值