编写一个程序,给定起始与目标位置,计算王,后,车,象从起始到目标位置所需的最少步数。 组数:t 0<=t<=20 以下每行是一组测试位置 1:起始和目标位置用字母和数字表示 2:对于输入的每组数据输出王,后,车,象的最少步数 3:如无法到达就输入inf 例:a1到c3 2 1 2 1 f5到f8 3 1 1 inf 王:横、竖,斜都可以走,但每步限走一格 后:横、竖、斜都可以走,每步格数不受限制 车:横、竖可走,格数不限 象:只能斜走,格数不限 谢谢各位大侠帮忙!