[HNOI2006]马步距离

在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。

如图所示，从标号为 0 的点出发，可以经过一步马步移动达到标号为 1 的点，经过两步马步移动达到标号为 2 的点。任给平面上的两点 p 和 s ,它们的坐标分别为 (x_p,y_p) 和 (x_s,y_s) ,其中，x_p，y_p，x_s，y_s 均为整数。从 (x_p,y_p) 出发经过一步马步移动可以达到 (x_p+1,y_p+2)、(x_p+2,y_p+1)、(x_p+1,y_p-2)、(x_p+2,y_p-1)、(x_p-1,y_p+2)、(x_p-2, y_p+1)、(x_p-1,y_p-2)、(x_p-2,y_p-1)。假设棋盘充分大，并且坐标可以为负数。现在请你求出从点 p 到点 s 至少需要经过多少次马步移动？

#include<algorithm> #include<iostream> using namespace std; int ans; int sx, sy, tx, ty; int biao[5][5] = { {0,3,2,3,2}, {3,2,1,2,3}, {2,1,4,3,2}, {3,2,3,2,3}, {2,3,2,3,4} }; int main() { scanf("%d%d%d%d", &sx, &sy, &tx, &ty); int x = abs(sx - tx); int y = abs(sy - ty); while (x > 4 || y > 4) { if (x < 0)x = -x; if (y < 0)y = -y; if (x < y)swap(x, y); x -= 2; y -= 1; ans++; } printf("%d\n", ans + biao[x][y]); return 0; }

详情