Submission #44961393

---

Source Code Expand

#include<bits/stdc++.h>
#include<atcoder/all>
using namespace std;
using namespace atcoder;
using ll=long long;
template<class T,class U> inline bool chmin(T&x,U y){if(x>y){x=y;return true;}return false;}
template<class T,class U> inline bool chmax(T&x,U y){if(x<y){x=y;return true;}return false;}

template <class T>
std::ostream &operator<<(std::ostream &out, const std::vector<std::vector<T>> &r){
    if(r.size() == 0){
        out << "||";
        return out;
    }
    for(const auto&v : r) out << v << endl;
    out << endl;
    return out;
}

template <class T>
std::ostream &operator<<(std::ostream &out, const std::vector<T> &r){
    if(r.size() == 0){
        out << "[]";
        return out;
    }
    out << "[";
    for(int i{}; i < (int)r.size() - 1; ++i) out << r[i] << ",";
    out << r.back() << "]";
    return out;
}

template <class T>
std::ostream &operator<<(std::ostream &out, const std::set<T> &r){
    if(r.size() == 0){
        out << "{}";
        return out;
    }
    out << "{";
    auto e = r.end(); --e;
    for(auto it = r.begin(); it != e; ++it) out << *it << ",";
    out << *e << "}";
    return out;
}

template <class T, class U>
std::ostream &operator<<(std::ostream &out, const std::map<T, U> &r){
    if(r.size() == 0){
        out << "{}";
        return out;
    }
    out << "{";
    auto e = r.end(); --e;
    for(auto it = r.begin(); it != e; ++it) out << it -> first << ":" << it -> second << ",";
    out << e -> first << ":" << e -> second << "}";
    return out;
}
 
template <class T, class U>
std::ostream &operator<<(std::ostream &out, const std::pair<T, U> &r){
    out << "(" << r.first << "," << r.second << ")";
    return out;
}

void solve(){
    int h, w;
    cin >> h >> w;
    vector<string> a(h);
    for(auto&i: a) cin >> i;
    int sx = -1, sy = -1, gx = -1, gy = -1;
    for (int i = 0; i < h; i++)
    {
        for (int j = 0; j < w; j++)
        {
            if(a[i][j] == 'S') sx = i, sy = j;
            if(a[i][j] == 'G') gx = i, gy = j;
            if(a[i][j] == '>')
            {
                for (int jj = j+1; jj < w; jj++)
                {
                    if(a[i][jj] == '.' or a[i][jj] == 'x')
                    {
                        a[i][jj] = 'x';
                        continue;
                    }
                    break;
                }
            }
            if(a[i][j] == 'v')
            {
                for (int ii = i+1; ii < h; ii++)
                {
                    if(a[ii][j] == '.' or a[ii][j] == 'x')
                    {
                        a[ii][j] = 'x';
                        continue;
                    }
                    break;
                }
            }
            if(a[i][j] == '<')
            {
                for (int jj = j-1; jj >= 0; jj--)
                {
                    if(a[i][jj] == '.' or a[i][jj] == 'x')
                    {
                        a[i][jj] = 'x';
                        continue;
                    }
                    break;
                }
            }
            if(a[i][j] == '^')
            {
                for (int ii = i-1; ii >= 0; ii--)
                {
                    if(a[ii][j] == '.' or a[ii][j] == 'x')
                    {
                        a[ii][j] = 'x';
                        continue;
                    }
                    break;
                }
            }
        }
        
    }
    constexpr int inf = 1e9;
    vector<vector<int>> d(h, vector<int>(w, inf));
    d[sx][sy] = 0;
    queue<pair<int, int>> q;
    q.emplace(sx, sy);
    int dx[]= {1, 0, -1, 0}, dy[]= {0, 1, 0, -1};
    auto ok = [&](int x, int y){
        return 0 <= x and x < h and 0 <= y and y < w;
    };
    while(not q.empty())
    {
        auto[x, y] = q.front();
        q.pop();
        for (int i = 0; i < 4; i++)
        {
            int nx = x+dx[i], ny = y+dy[i];
            if(not ok(nx, ny)) continue;
            if(a[nx][ny] == 'G')
            {
                cout << d[x][y]+1 << endl;
                return;
            }
            if(a[nx][ny] == '.')
            {
                if(d[nx][ny] == inf)
                {
                    d[nx][ny] = d[x][y] + 1;
                    q.emplace(nx, ny);
                }
            }
        }
        
    }
    cout << - 1 << endl;
}

int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    solve();
}

Submission Info

Compile Error

Main.cpp: In function ‘void solve()’:
Main.cpp:69:27: warning: variable ‘gx’ set but not used [-Wunused-but-set-variable]
   69 |     int sx = -1, sy = -1, gx = -1, gy = -1;
      |                           ^~
Main.cpp:69:36: warning: variable ‘gy’ set but not used [-Wunused-but-set-variable]
   69 |     int sx = -1, sy = -1, gx = -1, gy = -1;
      |                                    ^~

Judge Result