Submission #4137311

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define MOD 1000000007
#define BIG 1000000010
#define repi(i,x,n) for(int i=x;i<n;i++)
#define rep(i,n) repi(i,0,n)
#define repn(i,n) for(int i=n;i>=0;i--)
typedef long long int ll;

struct xy{
  int x,y;
};

int main(){
  int r,c;
  xy s,g,t;
  int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0};
  char mp[50][50];int mmp[50][50];
  for(int i=0;i<50;i++){
    for(int j=0;j<50;j++){
      mmp[i][j]=BIG;
    }
  }
  cin>>r>>c;
  cin>>s.y>>s.x>>g.y>>g.x;
  for(int i=0;i<r;i++){  
    for(int j=0;j<c;j++){
      cin>>mp[i][j];
    }
  }
  s.x--;s.y--;g.x--;g.y--;
  mmp[s.y][s.x]=0;
  queue<xy> q;
  q.push(s);
  while(!q.empty()){
    xy p=q.front();
    q.pop();
    for(int i=0;i<4;i++){
      if(mmp[p.y + dy[i]][p.x + dx[i]]==BIG && mp[p.y + dy[i]][p.x + dx[i]]=='.'){
	mmp[p.y + dy[i]][p.x + dx[i]]=mmp[p.y][p.x]+1;
	t.y=p.y+dy[i];t.x=p.x+dx[i];
	q.push(t);
      }
    }
  }
  /*for(int i=0;i<r;i++){
    for(int j=0;j<c;j++){
      cout<<mmp[i][j]<<" ";
    }
    cout<<endl;
    }*/
  cout<<mmp[g.y][g.x]<<endl;
  return 0;
}

Submission Info

Judge Result