提出 #691302

---

ソースコード 拡げる

#include <iostream>
#include <iomanip>
#include <vector>
#include <algorithm>
#include <numeric>
#include <functional>
#include <cmath>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <sstream>
#include <string>
#define repd(i,a,b) for (int i=(int)(a);i<(int)(b);i++)
#define rep(i,n) repd(i,0,n)
#define all(x) (x).begin(),(x).end()
#define mod 1000000007
#define inf 2000000007
#define mp make_pair
#define pb push_back
typedef long long ll;
using namespace std;
template <typename T>
inline void output(T a, int p) {
    if(p) cout << fixed << setprecision(p)  << a << "\n";
    else cout << a << "\n";
}
// end of template
int dx[4] = {1, 0, -1, 0};
int dy[4] = {0, 1, 0, -1};

int main() {
    cin.tie(0);
    ios::sync_with_stdio(0);
    // source code
    int R, C, sy, sx, gy, gx;
    cin >> R >> C >> sy >> sx >> gy >> gx;
    sy--, sx--, gy--, gx--;
    vector<string> S(R);
    rep(i, R) cin >> S[i];
    vector<vector<int>> ret(R, vector<int>(C, -1));
    ret[sy][sx] = 0;
    queue<pair<int, int>> q;
    q.push(mp(sy,sx));
    while (!q.empty()) {
        auto t = q.front();
        q.pop();
        rep(i, 4){
            if (t.first + dy[i] < R && t.first + dy[i] >= 0 && t.second + dx[i] < C && t.second + dx[i] >= 0) {
                if (S[t.first + dy[i]][t.second + dx[i]] == '.' && ret[t.first + dy[i]][t.second + dx[i]] == -1) {
                    q.push(mp(t.first + dy[i], t.second + dx[i]));
                    ret[t.first + dy[i]][t.second + dx[i]] = ret[t.first][t.second] + 1;
                }
            }
        }
    }
    
    output(ret[gy][gx], 0);
    
    
    return 0;
}

提出情報

ジャッジ結果