Codeforces 173B Chamber of Secrets

https://codeforces.com/problemset/problem/173/B

题意：
一个 n $\times m$的图，现在有一束激光从左上角往右边射出，每遇到 ‘#’，你可以选择光线往四个方向射出，或者什么都不做，问最少需要多少个 ‘#’ 往四个方向射出才能使光线在第 n 行往右边射出。

输入：
3 3
.#.
…
.#.

输出：
2

#include<bits/stdc++.h>
 
using namespace std;
 
const int INF = 0x3f3f3f3f;
int n, m;
char grid[1001][1001];
int dis[1001][1001][4];
int dx[] = {1, -1, 0, 0};
int dy[] = {0, 0, 1, -1};
 
struct node
{
    int x, y , dir, dis;
};
queue<node> que;
int main()
{
    cin>>n>>m;
    memset(dis,0x3f,sizeof(dis));
    for(int i = 0;i<n;i++)
        cin>>grid[i];
 
    node node1{0,0,2,0};
    dis[0][0][3] = 0;
    que.push(node1);
    while(!que.empty())
    {
        node nodeCurrent = que.front();
        que.pop();
        node nodeNext{nodeCurrent.x + dx[nodeCurrent.dir], nodeCurrent.y + dy[nodeCurrent.dir], nodeCurrent.dir,
                      nodeCurrent.dis};
 
        if (nodeNext.x>=0 && nodeNext.x<n &&nodeNext.y>=0&&nodeNext.y<m)
        {
            if(dis[nodeNext.x][nodeNext.y][nodeNext.dir] > nodeNext.dis)
            {
             //   printf("[%d, %d, %d, %d]\n",nodeNext.x,nodeNext.y,nodeCurrent.dir,nodeCurrent.dis);
                dis[nodeNext.x][nodeNext.y][nodeNext.dir] = nodeNext.dis;
                que.push(nodeNext);
            }
        }
        
        if(grid[nodeCurrent.x][nodeCurrent.y] == '#')
        {
            for(int i = 0;i<4;i++)
            {
                if(i != nodeCurrent.dir)
                {
                    if(dis[nodeCurrent.x][nodeCurrent.y][i] > nodeCurrent.dis + 1)
                    {
                        dis[nodeCurrent.x][nodeCurrent.y][nodeCurrent.dir] = nodeCurrent.dis + 1;
                        que.push(node{nodeCurrent.x,nodeCurrent.y,i, nodeCurrent.dis+1});
                    }
                }
            }
        }
    }
 
    if(dis[n - 1][m - 1][2] != 0x3f3f3f3f)
        cout<<dis[n - 1][m - 1][2]<<endl;
    else cout<<-1<<endl;
    return 0;
}