Submission #61380810

---

Source Code Expand

#include<bits/stdc++.h>
#define il inline
#define all(x)    (x).begin(),(x).end()
#define mem(x,y)  memset((x),(y),sizeof((x)))
#define input(x)  freopen(x,"r",stdin)
#define output(x) freopen(x,"w",stdout)
using namespace std;
using db=double;
using ll=long long;
using ull=unsigned long long;
const int N=1e3+10;
struct node{int x,y,z;};
vector<node>ve={{1,0,0},{-1,0,0},{0,1,1},{0,-1,1}};
char s[N][N];bool vis[N][N][2];int dis[N][N][2];
il int bfs(int x,int y)
{
    queue<node>q;
    q.push({x,y,-1});
    while(!q.empty())
    {
        auto [x,y,z]=q.front();q.pop();
        if(s[x][y]=='G') return dis[x][y][z];
        for(auto [i,j,k]:ve)
        {
            if(z==k) continue;
            if(!vis[x+i][y+j][k]) vis[x+i][y+j][k]=1,dis[x+i][y+j][k]=dis[x][y][z]+1,q.push({x+i,y+j,k});
        }
    }
    return -1;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    int n,m,x,y;
    cin>>n>>m;
    for(int i=1;i<=n;++i) cin>>s[i]+1;
    mem(vis,1);
    for(int i=1;i<=n;++i)
    for(int j=1;j<=m;++j)
    {
        if(s[i][j]!='#') mem(vis[i][j],0);
        if(s[i][j]=='S') x=i,y=j;
    }
    cout<<bfs(x,y);
    return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:37:36: warning: suggest parentheses around ‘+’ inside ‘>>’ [-Wparentheses]
   37 |     for(int i=1;i<=n;++i) cin>>s[i]+1;
      |                                ~~~~^~
Main.cpp:45:18: warning: ‘y’ may be used uninitialized [-Wmaybe-uninitialized]
   45 |     cout<<bfs(x,y);
      |                  ^
Main.cpp:35:15: note: ‘y’ was declared here
   35 |     int n,m,x,y;
      |               ^
Main.cpp:45:18: warning: ‘x’ may be used uninitialized [-Wmaybe-uninitialized]
   45 |     cout<<bfs(x,y);
      |                  ^
Main.cpp:35:13: note: ‘x’ was declared here
   35 |     int n,m,x,y;
      |             ^

Judge Result