带传送门的迷宫

原文在我的博客：https://liboer.top/articles/detail/send-maze/
题目描述
给定一个迷宫，找到最快从起点到达重点的路径所需要的步数。 假设迷宫如下，假定左上角坐标为(0, 0)，右下角坐标为(3, 2)
1 0 -1 1
-2 0 -1 -3
2 2 0 0
-2是迷宫的起点，坐标为(0, 1)
-3是迷宫的终点，坐标为(3, 1)
-1代表障碍物，不能行走
1和2代表传送门，传送门门由正整数标示，只会成对出现。站在传送门上，能仅用一步就传送到相同数字的另一个传送i门的位置: 1只能传送到1, 2只能传送到2。站在传送门上也可以选择不传送。
从起点到终点有若干种走法，举例如下:
(0,1)->(1,1)->(1,2)->(2,2)->(3,2)->(3, 1)，共花费5步
或者
(0,1)->(0, 0) -传送> (3,0)->(3,1)，共花费3步 经检验3步是所需的最少步数，最后结果返回3。
输入描述
每一行输入都是用空格隔开的整数
第一行给出迷宫地图的长和宽，均为