#P1734. 2024.03.24春招-第二题-塔子哥的网格配送

2024.03.24春招-第二题-塔子哥的网格配送

问题描述

在一个 nnmm 列的网格城市中,配送员塔子哥需要从起点 AA 前往取餐点 BB,再将餐食送至客户处 CC。网格中的部分格子是不可通行的。塔子哥每次移动可以从一个可通行的格子走到另一个相邻的可通行格子。已知塔子哥的起点坐标为 (XA,YA)(X_A, Y_A),取餐点坐标为 (XB,YB)(X_B, Y_B),客户处坐标为 (XC,YC)(X_C, Y_C)。请计算塔子哥完成配送任务至少需要移动多少步。