#include #include using namespace std; int dx[4]{-1,0,1,0}; int dy[4]{0,1,0,-1}; int main() { int r, c; cin >> r >> c; int sx, sy, ex, ey; cin >> sx >> sy >> ex >> ey; sx--; sy--; ex--; ey--; vector g(r); for(auto& x: g) cin >> x; int x = sx, y = sy, dir = 1; for(int qq = 0; qq < 5*r*c; qq++) { if(x == ex && y == ey) return void(cout << "1\n"), 0; int pdir = (dir+3)%4; int nx = x + dx[pdir]; int ny = y + dy[pdir]; if(nx >= 0 && nx < r && ny >= 0 && ny < c && g[nx][ny] == '0') { x = nx; y = ny; dir = pdir; continue; } nx = x + dx[dir]; ny = y + dy[dir]; if(nx >= 0 && nx < r && ny >= 0 && ny < c && g[nx][ny] == '0') { x = nx; y = ny; continue; } dir = (dir+1)%4; } cout << "0\n"; }