代码如下

#include<bits/stdc++.h>
using namespace std;
const int N=510;
struct Node{
    int x,y,step;
    bool flag;
};
int n,m,sx,sy;
int dx[5]={0,0,0,-1,1},
    dy[5]={0,-1,1,0,0};
char g[N][N];
bool vis[N][N][2];
queue <Node> q;
void bfs(int sx,int sy)
{
    q.push({sx,sy,0,0});
    while(!q.empty())
    {
        Node k=q.front(); q.pop();
        if(g[k.x][k.y]=='G') 
        {
            printf("%d",k.step);
            return;
        }
        // printf("%d %d %d\n",k.x,k.y,(int)k.flag);
        for(int i=1;i<=4;i++)
        {
            int xx=k.x+dx[i],yy=k.y+dy[i];
            if(xx>n || xx<1 || yy>m || yy<1 || g[xx][yy]=='#' || vis[xx][yy][k.flag]) continue;
            if(g[xx][yy]=='.' || g[xx][yy]=='G')
            {
                vis[xx][yy][k.flag]=1;
                q.push({xx,yy,k.step+1,k.flag});
            }
            if(g[xx][yy]=='?')
            {
                vis[xx][yy][k.flag]=1;
                q.push({xx,yy,k.step+1,!k.flag});
            }
            if(g[xx][yy]=='o')
            {
                if(k.flag) continue;
                vis[xx][yy][k.flag]=1;
                q.push({xx,yy,k.step+1,k.flag});
            }
            if(g[xx][yy]=='x')
            {
                if(!k.flag) continue;
                vis[xx][yy][k.flag]=1;
                q.push({xx,yy,k.step+1,k.flag});
            }
        }
    }
    puts("-1");
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        {
            cin>>g[i][j];
            if(g[i][j]=='S') sx=i,sy=j;
        }
    bfs(sx,sy);
    return 0;
}

WA on #02_random_05