Submission #11590970

---

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;
	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);
    xque.push(sx);

    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).at(sx) = 0;

    while(!(yque.empty())){
        y = yque.front();
        x = xque.front();

        if(y + 1 != 0 && y + 1 != r - 1 && x != 0 && x != l - 1 && c.at(y + 1).at(x) != '#'){
			if(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) != '#'){
			if(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) != '#'){
			if(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) != '#'){
			if(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();
    }

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

Submission Info

Judge Result