在一个 8*8 的棋盘里有一个国王和一些骑士,我们要把他们送到同一顶点上去. 国王能够选择一名骑士作为坐骑,而与骑士一起行动(相当于一个骑士),同一位置, 同一时刻可以有多个骑士.问最少走的步数. 骑士的行动方式如下图所示. 输入格式:仅有一行,包含一个字母和数字间隔的字符串,先字母再数字,字母仅可能是大写的 A到 H,数字只可能是 1 到 8,描述国王和骑士的坐标位置,第一个是国王的坐标,后面都是骑士的坐标,显然字母是列号,数字是行号.输出格式:仅有一个数,表示题目要求的最少步数.样例输入:…

思路: 拓扑排序.贪心. 实现: #include <bits/stdc++.h> using namespace std; vector<]; int n1, n2; inline void help(queue<int>& a, queue<int>& b, int x) { if (x > n1) b.push(x); else a.push(x); } bool same(int x, int y) { && x &l…