思路：枚举汇合点，按骑士跳的八格建图，其中x，y被拆成两个状态，0和1，分别表示未接上国王和接上国王，0向1连一条权值为 $\text{min}(\text{abs}(x-king.x),abs(y-kind.y))$ 的边，做一遍迪杰斯特拉。