提出 #3863401

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define rep(i, n) for(int i=0;i<(int)(n);++i)
#define rep1(i, n) for(int i=1;i<=(int)(n);++i)
#define irep(i, a, n) for(int i=a;i<(int)(n);++i)
#define rrep(i, n) for(int i=(int)(n)-1;i>=0;--i)
#define rrep1(i, n) for(int i=(int)(n);i>=1;--i)
#define allrep(V, v) for(auto&& V:v)
#define all(x) (x).begin(),(x).end()
typedef long long lint;
const int INF=1<<29;
const double EPS=1e-9;
using namespace std;


int main (void)
{
  int r,c,sy,sx,gy,gx; cin>>r>>c>>sy>>sx>>gy>>gx;
  // false = 壁
  vector<vector<bool>> field(r+1,vector<bool>(c+1,false));
  vector<vector<int>> min_dist(r+1,vector<int>(c+1,INF));
  char ch;
  rep1(i,r){
    rep1(j,c){
      cin>>ch;
      if(ch == '.') field[i][j]=true;
    }
  }
  int dx[4]={1,0,-1,0}, dy[4]={0,1,0,-1};
  deque<pair<int,int>> que;
  min_dist[sy][sx]=0;
  que.push_back(pair<int,int>(sy,sx));

  while(!que.empty()){
    int now_y,now_x;
    tie(now_y,now_x)=que.front(); que.pop_front();
    rep(i,4){
      int next_y=now_y+dy[i], next_x=now_x+dx[i];
      if(field[next_y][next_x] && min_dist[next_y][next_x] == INF){
        min_dist[next_y][next_x]=min_dist[now_y][now_x]+1;
        que.push_back(pair<int,int>(next_y,next_x));
      }
    }
  }

  cout<<min_dist[gy][gx]<<endl;
  return 0;
}

提出情報

ジャッジ結果