Submission #11591410

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main(){
    int r, l;
    int sy, sx;
    int gy, gx;
    cin >> r >> l >> sy >> sx >> gy >> gx;
    vector<vector<char>> c;
    vector<vector<int>> check;
    c.resize(r, vector<char> (l));
    check.resize(r, vector<int> (l));
    
    queue<int> yque;
    queue<int> xque;

    yque.push(sy - 1);
    xque.push(sx - 1);

    int y, x;

    for(int i = 0; i < r; i++){
        for(int j = 0; j < l; j++){
            cin >> c.at(i).at(j);
            check.at(i).at(j) = -1;
        }
    }
    check.at(sy - 1).at(sx - 1) = 0;


    while(!(yque.empty())){
        y = yque.front();
        x = xque.front();
        //cout << yque.front() << endl;

        if(y + 1 != 0 && y + 1 != r - 1 && x != 0 && x != l - 1 && c.at(y + 1).at(x) != '#' && check.at(y + 1).at(x) == -1){
            yque.push(y + 1);
            xque.push(x);
            check.at(y + 1).at(x) = check.at(y).at(x) + 1;
        }
        if(y - 1 != 0 && y - 1 != r - 1 && x != 0 && x != l - 1 && c.at(y - 1).at(x) != '#' && check.at(y - 1).at(x) == -1){
            yque.push(y - 1);
            xque.push(x);
            check.at(y - 1).at(x) = check.at(y).at(x) + 1;
        }
        if(y != 0 && y != r - 1 && x + 1 != 0 && x + 1 != l - 1 && c.at(y).at(x + 1) != '#' && check.at(y).at(x + 1) == -1){
            yque.push(y);
            xque.push(x + 1);
            check.at(y).at(x + 1) = check.at(y).at(x) + 1;
        }
        if(y != 0 && y != r - 1 && x  - 1 != 0 && x - 1 != l - 1 && c.at(y).at(x - 1) != '#' && check.at(y).at(x - 1) == -1){
            yque.push(y);
            xque.push(x - 1);
            check.at(y).at(x - 1) = check.at(y).at(x) + 1;
        }

        yque.pop();
        xque.pop();
    }

    /*for(int i = 0; i < r; i++){
        for(int j = 0; j < l; j++){
            //cin >> c.at(i).at(j);
            cout << check.at(i).at(j) << " ";
        }
        cout << "" << endl;
    }*/

    cout << check.at(gy - 1).at(gx - 1) << endl;
}

Submission Info

Judge Result