提出 #68891134

---

ソースコード 拡げる

#include<bits/stdc++.h>
typedef long long ll;
typedef long double ld;
#define vin vector<int>
#define pll pair<ll,ll>
#define vll vector<ll>
#define vpll vector<pll>
#define br cout<<endl
#define no cout<<"NO"<<endl
#define yes cout<<"YES"<<endl
#define pb push_back
#define F first
#define S second
#define all(v) v.begin(),v.end()
#define pr(v) for(auto it:v) cout<<it<<" ";cout<<endl;
#define rep(i,a,b) for(ll i=a; i<b; ++i)
#define debug(x) cout<< #x<<'='<<x<<endl;
#define IOS ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
using namespace std;
const ll mod=1e9+7;

//eJya
//evu
//lyinf
//iwnlyg
//it's easy; 
//just think;
// for factors use sieve
struct state
{
    ll d,r,c,swap;
};
bool poss(ll r,ll c,ll n, ll m,vector<string>&v,ll swap){
    if(r>=0 && r<n && c>=0 && c<m){
        if((v[r][c]=='.') or (v[r][c]=='?') or((v[r][c]=='G'))) return true;
        else if(v[r][c]=='#') return false;
        else if((v[r][c]=='o') && (swap%2==0)) return true;
        else if((v[r][c]=='x')&& (swap%2==1)) return true;
        else return false;
    }
    return false;
}
void solve()
{
    ll n,m;cin>>n>>m;
    // string s;cin>>s;
    vector<string>v(n);
    rep(i,0,n) cin>>v[i];
    vector<vector<vll>>dis(n,vector<vll>(m,vll(2,1e18)));
    // cout<<"################################################ ";
    pll st,ee;
    rep(i,0,n){
        rep(j,0,m){
            if(v[i][j]=='S') { st={i,j};dis[i][j][0]=0;dis[i][j][1]=0;}
            if(v[i][j]=='G') ee={i,j};
        }
    } 


    queue<state>q;
    q.push({0,st.F,st.S,0});
    ll dr[]={1,0,-1,0};
    ll dc[]={0,-1,0,1};
    while(!q.empty()){
        auto it=q.front();q.pop();
        ll d=it.d,r=it.r,c=it.c,sw=it.swap;
        if(v[r][c]=='G') continue;
        rep(i,0,4){
            ll nr=r+dr[i],nc=c+dc[i];
            if(!poss(nr,nc,n,m,v,sw)) continue;
            ll nsw=sw;if(v[nr][nc]=='?') nsw=!nsw;
            if(dis[nr][nc][nsw]>(d+1)){
                dis[nr][nc][nsw]=d+1;
                q.push({d+1,nr,nc,nsw});
                // else cout<<d+1<<endl;
            }
        }
    }
    // for(auto it:dis){
    //     for(auto i:it) cout<<i[0]<<" , "<<"   ";cout<<endl;
    // }

    ll mini=min(dis[ee.F][ee.S][0],dis[ee.F][ee.S][1]);
    if(mini>=1e18) cout<<-1;
    else cout<<mini;
    cout<<endl;
    
}
 
int main()
{
    IOS;
    ll eJya;
    // cin>>eJya; while(eJya--) 
    solve();    
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:93:8: warning: unused variable ‘eJya’ [-Wunused-variable]
   93 |     ll eJya;
      |        ^~~~

ジャッジ結果