C++程序题：小H回家：带血量限制的最短路径求解

小H在一个划分成了n×m个方格的长方形封锁线上。每次他能向上下左右四个方向移动一格（当然小H不可以静止不动），但不能离开封锁线，否则就被打死了。刚开始时他有满血6点，每移动一格他要消耗1点血量。一旦小H的血量降到0，他将死去。他可以沿路通过拾取鼠标（什么鬼。。。）来补满血量。只要他走到有鼠标的格子，他不需要任何时间即可拾取。格子上的鼠标可以瞬间补满，所以每次经过这个格子都有鼠标。就算到了某个有鼠标的格子才死去，他也不能通过拾取鼠标补满HP。即使在家门口死去，他也不能算完成任务回到家中。

地图上有五种格子：

0：障碍物。
1：空地，小H可以自由行走。
2：小H出发点，也是一片空地。
3：小H的家。
4：有鼠标在上面的空地。

小H能否安全回家？如果能，最短需要多长时间呢？

输入描述

第一行两个整数n,m，表示地图的大小为n×m。下面n行，每行m个数字来描述地图。

输出描述

一行，若小H不能回家，输出-1，否则输出他回家所需最短时间。

输入样例1

输出样例1

提示

数据范围：对于所有数据，1≤n,m≤9。