0126.骑士的攻击astar

文档摘要

A 算法精讲（A star算法）卡码网：126. 骑士的攻击题目描述在象棋中，马和象的移动规则分别是“马走日”和“象走田”。现给定骑士的起始坐标和目标坐标，要求根据骑士的移动规则，计算从起点到达目标点所需的最短步数。骑士移动规则如图，红色是起始位置，黄色是骑士可以走的地方。棋盘大小 1000 x 1000（棋盘的 x 和 y 坐标均在 [1, 1000] 区间内，包含边界）输入描述第一行包含一个整数 n，表示测试用例的数量。接下来的 n 行，每行包含四个整数 a1, a2, b1, b2，分别表示骑士的起始位置 (a1, a2) 和目标位置 (b1, b2)。输出描述输出共 n 行，每行输出一个整数，表示骑士从起点到目标点的最短路径长度。