#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int main() { int r, c; cin>>r>>c; int sy, sx, gy, gx; cin>>sy>>sx>>gy>>gx; sy--; gy--; sx--; gx--; string s[1010]; for(int i=0; i>s[i]; int d[1010][1010]; for(int i=0; i que; que.push({sy, sx}); int dx[4]={1, 0, -1, 0}, dy[4]={0, 1, 0, -1}; while(!que.empty()){ P p=que.front(); que.pop(); int x=p.first, y=p.second; for(int k=0; k<4; k++){ int x1=x+dx[k], y1=y+dy[k]; if(x1<0 || x1>=r || y1<0 || y1>=c) continue; if(d[x1][y1]>d[x][y]+1){ d[x1][y1]=d[x][y]+1; que.push({x1, y1}); } } } cout<