golang刷leetcode：到达角落需要移除障碍物的最小数目

func minimumObstacles(grid [][]int) (ans int) {
   m,n:=len(grid),len(grid[0])
   path:=make([][]int,m)
   for i:=0;i<m;i++{
       path[i]=make([]int,n)
       for j:=0;j<n;j++{
           path[i][j]=m*n
       }
   }
   path[0][0]=0
  
  dir:=[]pos{{-1,0},{1,0},{0,-1},{0,1}}

   var q0,q1 []pos
   q0=append(q0,pos{})
   for len(q0)>0 ||len(q1)>0{
       var p pos
       if len(q0)>0{
          p=q0[len(q0)-1]
          q0=q0[:len(q0)-1]
       }else{
          p=q1[0]
          q1=q1[1:]
       }
       for _,d:=range dir{
            p1:=pos{}
           p1.x=p.x+d.x
           p1.y=p.y+d.y
           if p1.x>=0&&p1.x<m && p1.y>=0&&p1.y<n{
               if grid[p1.x][p1.y]==1{
                    if path[p1.x][p1.y]>path[p.x][p.y]+1{
                        path[p1.x][p1.y]=path[p.x][p.y]+1
                         q1=append(q1,p1)
                    }
               }else{
                    if path[p1.x][p1.y]>path[p.x][p.y]{
                        path[p1.x][p1.y]=path[p.x][p.y]
                        q0=append(q0,p1)
                    }
               }
           }
       }
   }
   return path[m-1][n-1]
}

type pos struct {
    x,y int
}