科大讯飞树篱迷宫

原题：
为了迎接新同学的加入，小飞飞组织了丰富多彩的活动，这一次他随机在园区的树德迷宫中放置了一个奖品，请帮助同学以最快的速度找到奖品吧。
迷宫是一个4*4的正方形，我们用一个二维数组来表示，其中0代表可以走的路，1代表树篱不可行走。8表示奖品。迷宫有1到多个入口，且随机分布。
请帮助新人找出到奖品的最短路径并输出。
输入
[[0,1,1,1],[0,0,0,1],[1,0,8,1],[1,0,1,1]]
输出
[(3,1),(2,1),(2,2)]
备注:
例如如下的迷宫，会有多个入口路径能到达奖品8，你需要将路径最短的进行输出
0111
0001
1081
1011
我们可以看到。最短路径是从底部的入口开始，那么就可以输出(3,1), (2,1),(2,2)

声明：该测试用例过了，麻烦大家看下有没有问题，dfs用的有点轴，对编程习惯有什么建议欢迎评论区讨论！

// An highlighted block
package com.atguigu.java;


import java.util.ArrayList;


public class Main {
   
    public static void main(String[] args) {
   
        int[][] arr = new int[][]{
   {
   0,1,1,1},{
   0,0,0,1},{
   1,0,8,1},{
   1,0,1,1}