目录 一、问题描述 二、涉及算法 三、实现步骤 1.定义状态结点的类 2.定义曼哈顿距离计算函数 3.预留占位…